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ABSTRACT 



An integrated drcuit (IC) tester includes sevaal processing 
nodes, each accessing a separate tenninal of an IC to be 
tested. The tester receives as input a description of a n 
integated circuit test to be. conducted. The desdiption 
indicates actions to be taken at each processing node and a 
time relative to the start of the test tliat each action is to be 
taken. The actions may include transmitting a test signal to 
the IC or sampling an output signal produced by the IC. 
Before starting the test, the testw converts tiic descriptio n 
into a^s^o^^gcdgi^y^fo^generating^r^^ac!^ and stores 
each algorithm in a sq)arate processing node. Hie test is 
organized into a s u c c ession of tes t cycles and during the test, 
each node executes its stored algoridun, generating a sepa- 
rate test vector at the beginning of each test cyde. The test 
vector indicates an action to be taken by that node during the 
following test cycle along with a time during the test cyde 
that the action is to be taken. Each node indudes circuits for 
executing the action at the time indicated 

10 Claims, 24 Drawing Sheets 
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TEST VECTOR COMPRESSION/ 
DECOMPRESSION SYSTEM FOR 
PARALLEL PROCESSING INTEGRATED 
CIRCUIT TESTER 

CROSS-REFERENCE TO RELATED APPLICAnONS 
The present application is a continuation in part of 

^plication Ser. No. 08/239,298, filed May 6, 1994, now 

abandoned. 

BACKGROUND OF THE INVENTION 

1. Held of the Invention 

The present invention relates in general to integrated 
circuit testers and in particular to a tester that compresses 
and decon^sses algoridimic instructions for generating 
test vectors. 

2. Desaq>tion of Related Art 

To test an integrated circuit or similar device undex test 
(DUT), a typical integrated circuit tester transmits test signal 
pulses to various terminals of the DUT and san^les output 
signals generated at those terminals by the DUT in response 
to the test signals. The acquired samples may then be 
analyzed to determine whether the DUT is responding as 
expected to the test signals. 

An integrated circuit tester includes a set of modules or 
**nodes", one node being associated with each tominai of the 
DUT. A test is organized into a set of successive time 
segments (^st cydes")* During any given test cyde, each 
node can either transmit a test signal to the associated 
terminal, san4>le a DUT output signal at die associated 
terminal, or do neither. Each node includes its own meniory 
for storing a sequence of commands (**test vectors"). Each 
test vector indicates an action to be taken by the node during 
a test cyde — e.g. whether it is to start or stop transmitting, 
start or stop acquiring. Each node also indudes circuits for 
sequentially reading the test vectors out of memory during 
successive test cycles and perf crming the indicated actions. 

The nodes are interconnected to a host computer via a bus 
network. Before a test begins, the host computer executes an 
algorithm for generating the test vectors to be stored in the 
node memories. The host con^uter then transmits the gen- 
erated test vectors to the nodes for storage in their memories. 
Thereafter a dock signal transmitted to aU of the nodes 
syndironizes the nodes so that they all read the test vectors 
out of memory and perform the indicated actions in unison. 

Generally a tester stores one test vector for all nodes in 
memory for each test cycle. In recent years the size and 
complexity of integrated circuits have increased dramati- 
cally and so too has the length of the test vector sequences 
needed to fully test these drcuits. It is not unusual for tests 
to run many millions of cydes and therefore require test 
vector sequences having many millions of elements. As 
storage requirements increase they exceed the size of 
memory that can be practically or economically installed at 
each node. Hius long tests are perfcnned in segments with 
tester operation suspended between each segment while the 
test vectors for the next segment are loaded into the node 
memories. This greatly extends the total time and costs 
required for a test 

Before fabricating an IC, an integrated circuit designer 
usually tests an IC design using a conq>uter-bascd integrated 
circuit simulator. In order to compare test results of the 
siirajlated IC with the test results of the actaal IC, designers 
would like to be able to mn the same test procedures on the 
simulated and actual IC*s using the same test descnption as 
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input to both the IC simulator and the IC tester. However 
there is a [nx)blem in doing so. Instructions for IC simulators 
are often written in a hardward description language (HDL), 
for example, the Verilog hardware description language 

5 interface, a pending IEEE standard language widely used by 
electronic hardware designers to design integrated droiits. 
One could devdq) a program to generate test vectors from 
the HDL code and then store the test vectors in the tester 
memory prior to the start of an IC test. But as discussed 

10 above, tester memory is often not large enough or of the 
right nature to store the test vectors that would be generated. 
Therefore, to account for the limitations of the IC tester, test 
engineers must manually devdop IC tests which differ from 
the simulator tests. This mtanual intensive extra effort is 

15 expensive and time consuming and the difference in test 
procedures makes it difficult for designers to compare simu- 
lator and tester results. 

What is needed is an integrated drcuit tester which can 
perform a long, high speed integrated circuit test using a 

^ hardware description language input similar to those used to 
describe IC siimilator tests. 

SUMMARY OF THE EWENTCON 

In accordance with one aspect of die invention, an inte- 
grated circuit tester transmits test signals to selected termi- 
nals of a device under test (DUT) and acquires data pro- 
duced by the DUT at others of its terminals during a 
succession of test cycles. The tester indudes several pro- 
cessing nodes, one node associated with each terminal of the 
DUT. Eadi node indudes a monory for storing algorithmic 
instructions for generating a sequence of test vectcx^. Each 
successive test vector includes data indicating an action to 
be taken during a next successive test cycle, such as assert- 
ing or deasserting the test signal or beginiung or ending 
acquisition of DUT output data. Each test vector also 
indudes timing data indicating a time during the next test 
cyde when the action is to t>e taken. Each node also includes 
circuits for processing the algorithmic instructions to pro- 
^ duce the test vectors and circuits responsive to the test 
vectors for providing die test signal generation and data 
acquisition indicated by the test vectors. For tests involving 
long sequences of test vectors, die amount of memory 
needed to store algorithmic instructions for generating the 
test vector sequences is mudi smaller than the amount of 
memory needed to store the test vector sequences them- 
selves. 

In accordance with another aspect of the invention, the 
tester indudes a host cornputer for receiving as input a 
hardware description language (HDL) descr^tion of an 
integrated drcuit test suitable for use in an IC simulator. The 
host computer converts the HDL description into sets of 
algoridimic instructions, and stores the instructions in the 
node memories prior to commencement of the test Thus die 

j3 tester is programmed using die same HDL descrQ)tion as 
may be used to program an IC simulator to carry out a test 
It is accordingly an object of the invention to provide an 
integrated circuit tester M^ch performs a long integrated 
circuit test seamlessly without need for large node memories 

60 and widiout having to periodically halt the test to reload the 
node memories. 

The conduding portion of this specification particulariy 
points out and distinctly claims the subject matta of die 
present invention. However those skilled in the art will best 

65 understand both the organization and method of operation of 
the invention, together with further advantages and objects 
thmof, by reading the remaining portions of the speci&ca- 
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tion in view of the accon^)anying drawiiig(s) wherein like other device under test (DUT) 12. DOT 12 has a set of pins, 

reference characters refer to like elements. pads or odier type of access terminals for input and output 

RPTFF nPVTJnmOK df thf drawtng (^\ "^^^^^ includes several processing nodes 14. 

BRIEF DESCRIPTION OF THE DRAWINCj (b) jju^ing ^ transmit a test signal to a 

FIG. I is a block diagram of a parallel processing inte- 5 separate DOT terminal via a conductor 16 or may sample an 

grated circuit tester in accordance with the present inven- ou^ut signal produced by tiie DOT on conductor 16. For 

tion; simplicity FIG. 1 shows only a few nodes 14 but the tester 

FIG. 2 is a block diagram of a typical node of the 10 may include a much larger quantity of nodes 14. 

integrated dicuit tester of FIG. 1; A test is partitioned into a very large numba of short test 

FIG. 3 is a block diagram depicting the osdUatcrof FIG. 10 cycles of similar duration. At precisely determined times 

2; during each of a succession of test cycles each node 14 may 

FIG. 4 is a block diagram of the DOT intcrfece circuit of actions in response to a sequence of 

P£Q 2' commands (**test vectors")- Each successive test vector 

FIG.* 5 is a block diagram depicting the time f amatter of indicates an action to be taken during a successive test cyde, 

pjQ 2> 15 asserting a test signal or sampling the DOT output 

FIG.* 5A is a representation of a data word stored by the ^^^'f '^, ^TT ^^V^^^^^' 

time formatter of FIG 2* the test cycle that the action is to be taken. For long test 

TTEi^ ^- 1 J- ' A ^ uj-u • •* operations requiring many test vectors, the memory that 

FIG. 6 IS a block diagram depictmg the dnve high cu'cuit „ „ij u « • a 7^ *>« ♦ * ^« * u 

nf Fir K' i' & ©" would be required to store a test vector sequence for each 

ij .... ... 20 node would be very large. But instead of storing the 

YJ?^?^.^™ ^'""^^ ^ ^ ^ ^^''"^ s^q^e*^ of v^ors itsdf, each' node 14 stores algorith- 

gcnerator of FIG. 6; ... , mic instructions for generating the sequence of test vectors 

FIG. 8 is a combination block and circuit diagram depict- aj^j each node 14 includes dicuits for jsoccssing the algo- 

ing the TEGO circuit of FIG. 7; rithmic instructions to produce the test vector sequence. 

FIG. 9 is a combination block and circuit diagram depict- 25 Each test vector is generated in *'rcal time'* immediately so 

ing a typical multiplexing latch of FIG. S ; as to be transparent to the test vector at the flow DOT before 

FIG. IDA is a data flow diagram illustrating steps in it is needed at the start of a test cycle. Since an algorithm for 

conqsressing a hardware description language into algorith- generating a sequence of test vectors is much smaller than 

mic form and decompressing ttie algorithm into test vector the sequence itself, each node requires much smaller 

form; 30 memory to store the algorithm than would be needed to store 

FIG. lOB is a blodc diagram depicting the instruction the test vector sequence the algorithm generates, 

processing unit <^ FIG. 2; The processing nodes 14 are interconnected in a loop by 

FIG. IWZ is a block diagram depictmg the high level transmission lines 18, 19 operating as network interface to 

instruction processor of FIG. lOB; form a loop network for conveying the algorithmic 

FIG. lOD is a block diagram dqncting the micrcprocessor 35 instructions, as well as control data and signals to each node, 

of FIG. IOC; ^ interface circuit 20, interconnected in the network in 

FIG. lOE is a block diagram depicting the loop deoom- P^^^ ^ provides a host computer 22 with access to 

pressor of FIG. lOB ; network via a bus 24. A reference oscaUator dock signal 

FIG. 1#F is a blodt diagram depicting the decoding and ^^^^ produced by a dock circuit 25 of FIG. 1 provides a 

sequendng logic of HG.10E; 40 common timing reference to aU nodes 14 so that their 

FIG. lOG is a blodc diagram depicting the vector mapper ^P^^ons may be syndironized during a test operation in a 

of FIG lOB' manner descnbed bdow. 

FIG. lOn'is a flow chart fllostrating the test cyde con- /^'^ jf "^^^^^ f 

version step of FIG lOA* o .r | Node 14 includes network mterface 30 for 

T-r^ ^A? • a 1. Mt *• *u • 45 interfacing the node to the unidirectional incoming and 

HG. 101 IS a flow c^art illustrating the mapping com- outgoing serial transmission lines 18 and 19 linking the node 

^^^".i ? / : Ml . ^ . . to preceding and next nodes of the network loop. Four 

; ^rM illustratmg the loop compression ij^^omnz transmission lines 18 and four outgoing transmis- 

step of FIG. lOA; gl^jj ^9 y^jj^ ^ nearest ndghbors. Node 

FIG. lOK is a flow chart illustrating the high level y, 14 also hidudes a memory management unit 32, an instruc- 

compression step of FIG. lOA; ^^j^ memory 34 and an instruction processing unit 36. The 

FIG. 11 is a tdock diagram illustrating the network instruction memory 34 is suitably a conventional address^ 

interface of FIG. 2; able random access memory (RAM) for storing ttie algo- 

FIG. 12 is a block diagram illustrating selected portions of ritimiic instructions. The memory management unit 32 is a 

a set of interconnected netwc^k interface of FIG. 11; 55 conventional RAM controller for controlling read and write 

FIG. 13 is a diagram illustrating rdative timing of signals access to memory 34. Each network interface 30 recdves 

in FIG. 12; serial data and addresses via an incoming transmission line 

FIG. 14 is a block diagram iUustrating the timing circuit 1* and forwards them to a next node of the networic loop via 

of FIG. 11; and an outgoing transmission line 19. Each network interface 30 

HGS. 15-17 arc block diagrams illustrating various oper- ^ ^7 ^0 convert tiie serial data and address words to a 

ating configurations for the integrated circuit tester of FIG. paralld form and forward them to a local bus 31. Memray 

X, management unit 32 determines whether memory 34 is 

bdng addressed and if so stores the data (the algorithmic 

DESCRffnON OF THE PREFERRED instructions) in memay 34. During a test, instruction pro- 

EMBODIMENT(S) cessing unit 36 transmits memory addresses to memwy 

FIG. lis a block diagram of a tester 10 in accordance with management unit 32 via 24-bit bus 33 and die memory 

the present invention for testing an integrated drcuit (IC) or management unit reads instructions out of memory 34 at 
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those addresses and forwards the instructions to processing processing unit 36. It is desirable^ however, that timing of 
unit 36 via local bus 31. the COMPARE, DRIVE and TRESTATE signals be control- 
As mentioned above, an integrated circuit test is divided lable with higher resolution. The T0-T30 signals resolve 
into a succession of test cydes. During a test, as the time to Vzi st of a ROSC cycle, but as discussed herein 
processing unit 36 executes the algorithmic instructions 5 below, time formatter 38 inchides circuitry which can fiiitha 
stared in memcsy 34 it generates one test vector during each resolve its output signal timing by a factor of 16. Devices 30, 
test cycle. Each test vector is sent to a time formatter circuit 32, 34, 36, 38, 42 and 44 are suitably implemented on a 
38 which controls the operation of a DUT (device under test) gi^gie large scale integrated circuit 15 using CMOS logic 
interface circuit 40. Intaface circuit 40 includes an input/ technology. Assuming a 100 Mhz ROSC signal, suitable for 

10 0.8 micron CMOS technology, node 14 can resolve 

the DUT. Durmg each test (^^cleD^^ COMPARE, DRIVE andTRICTAIE signal timing edges to 

may transmit a test s^nal to the DOT via condurtor 16 or ^0 psec. With 0.4 micron tediiology, a 200 MHz 

may sample an output signal generated on conductor 16 by ^ resolutioi^ 

the DOT and store data representmg the sampled signal rrrK^rNrr- rroriTiT^ " f * 

magnitude. Each test vector may tell time formatter 38 , 7 ^ ^ u x u a 

when,duringthefollowingtestcyde,tosclectively assertor 3 is a Wodc diagram dq)lcting the phase locked 

deassert any of a set of three signals, DRIVE, COMPARE, oscillator 42 of HG. 2 used to help synchronize operations 

and TRISTATE. The time formatter 38 asserts or de-asserts ^ of FIG. 1. Oscillator 42 includes 

the TRISTATE signal to teU the DOT interface circuit 40 to a set of 31 identical inverters 45 connected in scries to form 

drive conductor 16 with a test signal. The DRIVE signal is a loop. A signal pulse circulates around the loop at a rate 

asserted and de-asserted to tell the DOT interface circuit 40 20 determined by the |n-opagation delay time of inverters 45. 

to drive the test signal high or low. The COMPARE signal This delay dme is controlled by the output voltage of a 

is asserted and de-asserted to tell the DOT interface drcuit power supply 46 supplying power to all inverters 45. The 

40 when to begin or end sampling a signal generated by the timing signals T0-T30 are taken at the connections between 

DOT. inverters 45. Since the propagation delay of all inverters 45 

An input/output (I/O) controller 44 tied to local bus 31 25 are substantially the same, signals T0-T30 are all phase 

communicates with other nodes in the network or with the shifted one from one another by substantially equal 

host computer 22 of HG. 1 via network interface 30 and amounts. The TO signal, delayed by a delay drcuit 47 is 

transmission lines 18, 19. Before the start of a test operation, supplied as signal TO' to one input of a con^arator 48. The 

I/O controller 44 receives control data from the host com- ROSC signal is supplied to another input of the con^)arator. 

puter via the network and stores that data in various registers 30 whenever a ROSC signal pulse precedes a TO' pulse, the 

within network interface 30, instruction processing unit 36, output of con^arator 48 goes high- When a TO' pulse 

time formatter 38 and DOT interface circuit 40. The control precedes a ROSC signal pulse, the output of comparator 48 

data sets various modes of operation of these devices during g^^s 1^^^ i^e output of con^jarator 48 is filtered by a filter 

a test as discussed herein below. After a test is completed, 49 siqjpUed to power supply 46. The voltage of the 

I/O controller 44 enables the host computer or other device 35 output of filter 49 controls the power supply 46 output 

to read san^led test data out of an acquisition memory voltage. 

within DOT interfece circuit 40. -^he feedback provided by devices 46^9 phase locks the 

Node 14 also includes connections between network jo' signal to the ROSC signal to ensure that the T0-T30 

interface 30 and processing unit 36 for conveying incoming signals have the same frequency as the ROSC signal with 

and outgoing RUNTIME control signals. These RUNTIME 40 each having a slighfly different phase. Since the T0-T30 

signals may be transmitted through selected transmission signals are phase shifted one firom another by equal amounts, 

lines 18, 19 to signal the start and end of test operations. The the time between successive T0-T30 is equal to V^i st of the 

RUNTIME signals may also provide communication period of the ROSC signal. It should be understood that in 

between nodes during test q)erations, for example to indi- alternative embodiments elements 45 may be devices other 

cate changes in mode of operation or errors that occur during 45 than inverters such as, for exair^le, current starved buffers 

a test or differential elements. 

An osdUator circuit 42 included in each node 14 helps to In order for the system of FIG. 1 to properly test a DOT 

synchronize the operations of all of the nodes of the network 12, those nodes 14 transmitting test signals to the DOT and 

during a test operation. Oscillator circuit 42 produces a set those nodes 14 acquiring sample data firom signals produced 
of timing signals T0-T30 transmitted to time formatter 38 50 by tiie DOT must do so at precise times relative to one 

and network interface 30. These timing sigruilsT0-T30have another. The ROSC signal sent to all nodes 14 provides a 

the same frequency as the ROSC signal but are time shifted reference for synchronizing their respective tuning signals 

one firom another to divide thei period of the ROSC signal T0-T30. For exanq)le, if two nodes each transmitted a test 

into 31 segments of substantially equal duration. In each signal pulse to the DOT when tiiey each detected a pulse of 

node 14, the TO timiog signal clocks instruction processing 55 theT5 signal, then the two test signals would be transmitted 

by the instruction processing unit 36. In response to each test to the DOT at the same time since the two T5 signals, 

vector, the time formatter 38 selects one timing signal from presumably phase shifted firom the ROSC signal by the same 

among the timing signals T0-T30 as a reference for timing amount, would be in phase with one another. However, the 

the action indicated by the test vector. Since the TO-T30 two test signals would not necessarily be in phase for two 
signals of all nodes are maintained in the same phase 60 reasons. First, when the signal processing speeds of the two 

relationship to the ROSC signal, the T0-T30 signals of each nodes differ, the times two nodes 14 require to generate their 

node are in phase with similar signals in every other node. test signals upon detection of their T5 signal pulses may 

When instruction processing and event timing in each node differ. The two nodes are in^Iemented on different inte- 

are referenced to the T0-T30 signals, the activities of all grated circuits and variations in chip fabrication parameters 
nodes can be synchronized. 65 can affect processing speed. Also the two nodes, being 

The ROSC signal, and therefore the TO signal, is suitably physically separate, may operate in different ambient tem- 

set to the speed of operation of a microprocessor within peratures. Chip tenopenUure affects processing speed. 
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To scdve this problem, the delay circuit 47 is included in 
the feedbackloop of oscillator 42 of FIG. 3. Delay circuit 47 
(^ase shifts the T<Mr30 signals forward in time by an 
amount that accounts for the processing delay of time 
formatter 38 of HG. 2. Delay circuit 47 is simply a series of 
gates having the same channel width (and therefore delay) as 
the gates that process the T0-T30 signals to control the 
CX)MPARE, DRIVE and TRISTATE signals. Since oscilla- 
tor 42 and time formatter 38 are implemented on the same 
integrated circuit 15, any process or environmental changes 
affecting the signal propagation speed through the time 
formatter 38 of FIG. 2 will affect the delay of the delay 
circuit 47 of FIG. 3. The delay circuit 47 of each node 
therefore automatically adjusts its own delay to phase shift 
the signals T0-T30 by appropriate amounts to account for 
the differences in propagation delay through the node's time 
formatter. Hius, for example, a T5 pulse of a slow node 
occurs before the T5 pulse of a faster node so that 
COMPARE, DRIVE or TRISTATE signals asserted by botii 
nodes in response to the T5 pulse are in fact asserted at the 
same time. 

A second timing problem arises because the ROSC signal 
may not arrive at all nodes 14 of FIG. 1 at tiie same time. The 
nodes are physically separate arul the ROSC dock 25 of 
FIG. 1 is more distant from some nodes than others. 
Therefore, even though the timing signal T5 pulses of the 
two nodes are phase shifted from ROSC signal pulse by the 
same amount they would not themselves be in phase. The 
present invention overcomes this problem by providing for 
calibration of delay circuits within the time formatter 38 
within each node, allowing small adjustments in delay to 
account for difference is ROSC signal arrival time. Such 
calibration is discussed herein below in connection with 
details of the time formatter. 

FIG. 4 is a block diagram of DUT interface circuit 40 of 
FIG. 2. Circuit 40 includes a conventional tdstate driver 
circuit 50 for supplying the test signal transmitted to the 
DUT via conductor 16. Driver circuit 50 receives the 
DRIVE and TRISTATE signals from the time fomatter 38 
of FIG. 2. The TRISTATE signal determines whether the 
driver transmits its test signal output to the DUT via con- 
ductor 16. The DRIVE input signal controls the logical state 
of the test signal ou^ut Driver 50 is programmable in the 
sense that the logic levels of its test signal ou^ut can be 
adjusted depending on the requirements of the DUT. A 
register 52 stores control data transmitted thereto from the 
host con^uter via the I/O controller 44 of FIG. 2 prior to a 
test operation. The data in register 52 supplied to driver 50 
controls test signal logic levels. 

DUT interface circuit 40 also includes a comparator 54. 
Comparator 54 conq)ares a signal generated by the DUT on 
conductor 16 with an analog signal ou^ut of a digital-to- 
analog (D/A) converter 56. The magnitude of tiie D/A 
converter 56 output signal is controlled by data stored in a 
register 58 indicating a breakpoint between logical true and 
logical false state of the DUT ou^ut signal. The host 
computer loads data into register 58 via the I/O controller 
prior to the start of a test operation. When the COMB^RE 
signal from the time fonnatter 38 of FIG. 2 is asserted, 
con^arator 54 produces an output data bit indicating 
whether the voltage of the DUT ou^ut signal Is higher than 
the D/A converter 56 output signal. When the COMPARE 
signal is next de-asserted, a memory controller circuit 60 
stores the hit in an acquisition memory 62. During a test 
operation, acquisition memory 62 may thus acquire and 
store a sequence of data values. Thereafter the host 
cornputer, operating through 1/0 controller 44 of FIG. 2, 
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may sequentially read the acquired data out of memory 62 
via memory controller 60 for subsequent analysis. 

FIG. 5 is a block diagram depicting the time formatter 38 
of FIG. 2. Time formatter 38 includes a set of six timing 

5 circuits 71-76, a decoder 77 and three multiplexing latches 
80, 82 and 84. Drive high circuit 71 determines when the 
DRIVE signal is driven high, drive low circuit 72 determines 
when the DRIVE signal is driven low. Sample high circuit 
73 and sample low draiit 74 determine when the COM- 
PARE signal is driven high and low, respectively. Tristate 
high and low circuits 75,76 determine when the TRISTATE 
signal is driven high and low. 

Each test cycle spans a selected number of cycles of the 
TO timing signal The instruction processing unit 36 of FIG. 
2 transmits an ^bit test vector to the time formatter 38 
immediately prior to the beginning of each test cycle. Each 
test vector includes two 4-bit nibbles TIMESET and 
ACTION. TIMESET indicates a particular one of sixteen 
times at which time formatter 38 is to cany out an action 
during the next cyde. ACTION indicates which of the six 

^ timing circuits 71-76 are to cany out the action. TIMESET 
is decoded by decoder circuit 77 to provide six control 
signals, DH, DL, SH, SL, TH and TL supplied to circuits 
71-76, respectively. When a control signal DH, DL, SH, SL, 
TH or TL is asserted, the circuit 71-76 that receives it 
responds by initiating its action during the next test cycle at 
the time indicated by TIMESET. Thus ACnON selects an 
action or actions to be talcen during the next test cycle by 
selecting the particular timing circuit(s) 71-76 to receive 
TIMESET. Table I below indicates tiie permissible oombi- 

'° nations of the ACnON nibble hits, and the DH, DL, SH, SL, 
TH and TL bit response of decoder 77. Table I also indicates 
which circuits 71-76 store TIMESET in response to the 
combination of DH, DL, SH, SL, TH and TL signal states. 



TABLE I 



ACnON 


DH 


DL SH 


SL 


TH 


TL 


DRIVE 


COM- 
PARE 


TRI- 


1000 


1 


0 0 


0 


I 


0 


HK3H 




HIGH 


0100 


0 


1 0 


0 


1 


0 


LOW 




HIGH 


0010 


0 


0 1 


0 


0 


1 




HIGH 


LOW 


0001 


0 


0 0 


1 


0 


1 




LOW 


LOW 


0000 


0 


0 0 


0 


0 


1 






LOW 



45 As mentioned above, the transitions between test cycles 
are marked by successive pulses of the NEWCYCLB signal 
supplied to each circuit 71-76. Each timing circuit 71-76 
receives and stores a set of sixteen "IlMEWORDs" sent by 
host computer 22 of FIG, 1 via the 1/0 controller 44 of FIG. 

50 2 before the test begins. 

FIG. 5Ais a representation of aTIMEWORD tfiatmay be 
stored in circuits 71-76. Referring to FIGS. 5 and 5A, when 
for exarnple drcuit 71 is addressed by its DH input at the 
beginning of a test cyde (as indicated by the NEWCYCLE 

55 signal), ciFcuit 71 responds by counting TO signal cycles up 
to the number N indicated by the first II bits (bits 0-10) of 
the selected TIMEWORD. Circuit 71 then sdects a particu- 
lar subgroup DH0^DH7 of dght of the 31 T0-T30 timing 
signals, delays them by a sdected amount, and passes them 

GO on to a "set" input of multiplexing latdi 80 as its output 
signals DH0-DH7. Bits 11 and 12 (TAP) of the 
TIMEWORD, as shown in FIG. 5A, indicate which particu- 
lar subgroup (DH0-DH7) of dght of the 31 timing signals 
TO-T30 are selected. Bits 13-16 (DELAY) indicate the 

65 amount by which those dght timing signals are delayed. In 
the meantime, the drive high circuit 71 also forwards the last 
3 bits (SELECT) of the TIMEWORD as sdection signals 
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DHS0-DHS2 to a "set selection" input of the multiplexing 
latch 80. In response to the DHS0-DHS2 bits, multiplexing 
latch 80 selects one of the eig^t timing signals DH0-DH7. 
When that one timing signal delivers a pulse to the set (input 
S) of multiplexing latch 80, the latch sets (drives hi^) its 
ou^ut signal DRIVE. 

Thus when selected by nMESET. a TTMEWORD stored 
in the drive high circuit 71 precisely indicates when the 
DRIVE signal is to be driven high during a next test cyde. 
In a similar manner, the drive low circuit 72 selects a 
TTMEWORD according to an inpvX TTMESET nibble in 
response to tiie DL control signal. When selected by 
TTMESET, a TTMEWORD stored in drive low circuit 72 
indicates when with respect to the next assertion of the 
NEWCYOLE signal, the DRIVE signal is to be driven low. 
The selected TTMEWORD causes dirve low drcuit 72 to 
transmit 8 separate tuning signals to reset (R) inputs of 
multiplexing latch 80 along with 3 control bits for selecting 
one of the 8 timing signals. Latch 80 then resets (drives low) 
die DRIVE signal in response to a pulse £rom the selected 
one of 8 timing signals. 

The tristate high and low circuits 75,76 (^>erate in a 
similar manner when addressed by the TH and TL signals. 
Multiplexing latch 82 produces the COMPARE signal in 
response to timing signals from sample high circuit 72 and 
san^le low circuit 73. Multq)lexing latch 84 produces the 
TRISTATE signal in response to signals from tristate high 
circuit 75 and sample low circuit 76. These circuits operate 
in a manner sinoilar to circuits 71, 72 and 80 to control the 
states of the COMPARE and TRISTATE signals. 

FIO. 6 is a block diagram dqucting drive high drcuit 71 
of FIG. 5 in greater detail. Circuits 72-76 of HG. 5 are 
similar. Before the test operation begins, die host computer, 
acting through the I/O controller 44 of FIG. 2, writes up to 
sixteen TTMEWORDS into a set of sixteen registers 96, The 
TTMEWORD stared in eadi register 96 is applied to a 
separate input <rf a multiplexer 97 switched by TTMESET. 
Multiplexer 97 forwards the six TAP and DELAY bits of the 
TTMEWORD from one sdected register iM> to a time event 
generatcx- (TEG) 100 which produces the DH0-DH7 timing 
signals. Multiplexer 97 also forwards the deven N bits of the 
selected TTMEWORD to a counter 98. The DH enable signal 
and the NEWCYCLE signal provide inputs to a logic gate 
95. When the DH signal is asserted, logic gate 95 delivers a 
next pulse of the NEWCYCLE signal to counter 98. Counter 

98 then acquires the eleven N bits of the selected TTME- 
WORD. Counter 98 then begins counting pulses of tiie TO 
signal. When counter 98 has counted N TO pulses, it strobes 
a reset input of a flip-flop 99 which responds by driving its 
Q output (a DISABLE signal) low. The DISABLE signal is 
supplied to TEG 100, and when die DISABLE signal goes 
low, TEG 100 produces the DH0-DH7 timing signals. 
Thereafter, when the DRIVE signal goes high at a time 
indicated by the DH0-DH7 and DHS0-DHS2 signals, it 
drives the set input of flip-flop 98. The Q output of flip-flop 

99 then goes high disabling TEG 100 so that it turns o£f its 
DH0-DH7 signals. As discussed herein below, the VO 
control circuit 44 provides TEG circuit 100 with calibration 
data, CALfor concise control of the timing of the DHO-DIH 
signals. 

HG. 7 is a block diagram depicting the time event 
generator (TEG) 100 of FIG, 6. TEG 100 includes a set of 
8 identical select and delay (S/D) cells 110-117. When die 
DSABLB bit is low, S/D cell 110 selects one of timing 
signals T0-T3 to forward as timing signal DHO in response 
to the 2TAP bits of die TTMEWORD. As S/D cell 110 passes 
the selected tap signal T0-T3 onward as the DHO signal, it 
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delays the selected tap signal from 0 to 15 "delay units'* as 
detenuined by die 4 DELAY bits. When the DISABLE bit 
is high, cell 110 pulls the DHO low regardless of die states 
of die selected timing signal T0-T3. S/D cells 111-117 

5 operate in a similar fashion, each selecting and adjustably 
delaying one of four oscillator tap signals in response to the 
TAP and DELAY bits to produce a corresponding output 
signal DH1-DH7, respectively. As discussed herein below 
each S/D ceil also receives calibration data input from die 

10 I/O control circuit 44 of FIG. 2 which adjusts signal propa- 
gation delay through the S/D cells for reasons explained 
below. 

The "delay unif by which the S/D cells can delay die 
selected tap is Vie of the time difference between pulses of 

15 successive taps T0-T30 or Vitfdi of the delay of one gate 45 
of oscillator 42 of FIG. 3. While the phase locked oscillator 
42 of FIG. 2 produces t^ signals T0-T3O whidi divide die 
ROSC signal cycle into 31 time segments, the time event 
generator 100 can further subdivide each time segment into 

20 16 subsegments. The DELAY data from the selected TTME- 
WORD adjusts the timing of each DH0-DH7 signal pulse in 
steps of 1/(31x16) or one 496th of a ROSC signal cyde. 
Hius by appropriately selecting and delaying a signal pulse 
DH0-DH7 we can obtain a reference signal pulse that 

25 occurs at any of 496 equally spaced times during a ROSC 
signal cyde. 

HG. 8 is a conoMnadon block and circuit diagram depict- 
ing S/D ceU 110 of FIG. 7. The other S/D cdls 111-117 are 
similar. Referring to FIG. 8, S/D cell 110 inchides a muhi- 

30 plexer 120 controlled by the two TAP signal bits. Multi- 
plexer 120 selects one of tap signals T0-T3 to be forwarded 
to a programmable delay circuit 122. Responding to the four 
DELAY bits, delay circuit 122 delays die selected tap signal 
by from 0 to 15 delay units to produce the DHO output 

35 signal. A transistor 156 controlled by the DISABLE bit 
couples the DHO signal to a logical "0" (low) source when 
the DISABLE bit is high. Transistor 156 pulls die DHO 
signal down after the DRIVE signal is asserted once during 
a test cyde so that the selected timing signal T0-T3 will not 

40 repeatedly assert the DRIVE signal during die remainder of 
the test cycle. 

As discussed herein above, pulses of the ROSC signal of 
FIG. 1 arrive at the various nodes 14 at different times and 
this leads to timing differences between corresponding oscil- 

45 later tap signals T0-T30 of the separate nodes. Also while 
the delay circuit 116 of FIG. 3 hdps to con^nsate for 
node-to-node differences in signal {sopagation rates due to 
integrated circuit processing and environmental variations, 
other factors such as cyclic noise disturbances may give rise 

so to small propagation rate differences. A pair of calibration 
circuits 124 and 144 further adjust propagation delay of the 
selected T0-T3 signal to ensure diat die propagation ddays 
provided by delay circuits 122 of die sq}arate nodes are 
equivalent 

53 Acalibiation circuit 124 within S/D circuit 110 of FIO. 8 
indudes a register 126, a multiplexer 128, a set of current 
sources 130, 131, and 132, and three transistors 140, 141 aiid 
142. Transistors 140-142 respectively couple current 
sources 130-132 to the input to delay circuit 122. Each bit 

60 of a three bit ou^ut of multiplexer 128 controls the gate of 
a separate one of transistors 140-142. The host processor via 
I/O drcuit 44 of FIG. 2 stores 12 bits in register 126, duree 
bits associated with each of the four tap signals T0-T4. 
Responsive to the value of the 2-bit TAP data, multq)lexer 

65 128 sdects 3 of the bits in register 126 to control the 
switching states of transistors 140-142. Tlius the particular 
current sources 130-132 coupled to the input of delay circuit 
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122 are selected according to which tap T0-T3 is currently 
selected and the value of associated data stored in register 
126. 

Current sources 130-132 produce cunents of relative 
sizes 1, 2, and 4, respectively and by selectively turning on 5 
transistors 140-142» die amount of current supplied to the 
input of delay circuit 122 can be of any relative magnitude 
0-7. This current precharges input capacitance of the delay 
circuit 122 so that when multiplexer 120 passes a signal on 
to the delay circuit, the delay circuit responds noore quickly, lo 
By increasing the amount of current available for prediarg- 
ing that input capacitance we reduce the propagation delay. 
Thus the data loaded into register 126 separately calibrates 
the propagation delay for each timing signal T0-T3. 

The second calibration circuit 144 includes a register 146, is 
a mult^lcxer 148, a set of current sources 150, 151, and 152, 
and three transistors 153, 154 and 155. Transistors 153-155 
respectively couple cuiient sources 150-152 to the ou^ut of 
delay circuit 122. Each bit of the 3-bit output of multiplexer 
148 controls the gate of a separate one of transistors 20 
153-155. I/O circuit 44 of FIG. 2 stores 48 hits in register 
146, three bits associated with each of the 16 possible delays 
selected by the 4-bit DELAY data. Responsive to the value 
of the 4-bit DELAY data, multiplexer 128 selects three of the 
bits in register 146 to control the switching states of tran- 25 
sistors 153-155. Thus the particular current sources 
150-152 coupled to the output of delay circuit 122 are 
detennined according to the selected amount of delay in 
delay circuit 122 and the value of associated data stored in 
register 146. Calibration circuit 144 operates in a manner 30 
similar to calibration circuit 126 to adjust propagation delay 
in the circuit by pre-charging the input capacitance of the 
next stage so as to speed up or slow down the response of 
the next stage to the DHO signaL 

During a calibration process all nodes of FIG. 1 are 35 
operated so as to assert an ou^ut test signal at the same time 
and the DDT is replaced with equipment for measuring 
small time differences between signal pulses. With transis- 
tors 140-142 off, the delay of delay circuit 122 set to a 
minimum and multiplexer 120 in all nodes is switched to 40 
select TO. If all nodes are property calibrated then all nodes 
will assert their test signals at the same time. Timing 
differences are monitored and the 3 data bits stored in 
register 126 associated with t^ TO are adjusted on an 
iterative basis for all of the nodes until they all produce their 45 
test output signals at the same time within the resolution 
provided by calibration circuit 124. The process is repeated 
for each of the reference signals T1-T3 for all of the nodes. 

Thereafter the TO t^ is selected in each node, test signal 
timing is compared for all different delay settings of delay so 
circuit 122 and the data in register 146 is iteratively adjusted 
to ensure that all nodes assert test signals at the same time 
for each setting of delay circuit 122 within the resolution 
affOTdcd by calibration circuit 144. The calibration process 
is repeated for all S/D cells 111-117 of time event generatcar 55 
100 of FIGS. 6 and 7 and for similar time event generators 
included in die sample low, sample high, sample low, tristate 
high and tristate low circuits 71-76, respectively, of FIG. 5. 

FIG, 9 is a combination block and circuit diagram depict- 
ing a typical mult^)lexing latch 80 of FIG. 5. Multiplexing 60 
latches 82 and 84 are similar. Multiplexing latch 80 includes 
eight CMOS NAND gates N0-N7, eight CMOS AND gates 
A1-A7, eight pMOS transistors T0-T7, eight nMOS tran- 
sistors T8-T15, a bistable latch 157 and a pair of decoders 
158 and 159. Drive high select signals DHS0-DHS3 provide 65 
input to decoder 158. Decoder 158 has eight outputs, each 
driving an input of a scpsr&tc one of NAND gates N0-N7 
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and each asserted in response to a separate combination of 
decoder input signals DHS0-DHS2. Decoder 159 decodes 
the drive low select signals DLS0-DLS2 to produce eight 
outputs, each driving an input of a separate one of AND 
gates A1-A7 in response to a separate combination of input 
signals DLS0-DLS2. 

The DH0-DH7 drive high timing bits are ^plied to 
second inputs of NAND gates N0-N7, respectively, and the 
DL0-DL7 drive low hits are applied to second inputs of 
AND gates A1-A7, respectively. Ou^uts G0-G7 cf NAND 
gates N0-N7 control gates of transistors T0-T7, 
respectively, and ouq>uts G8-G15 of AND gates A0-A7 
control gates of transistors T8-T15, respectively. The source 
of each transistor T0-T7 is tied to a conmion voltage source 
VSS while the source of each transistor T8-T15 is tied to 
ground. The drains of all transistors T0-T15 are connected 
together at a node 160. Bistable latch 157 consists of a pair 
of CMOS inverters II and 12. The ou^ut of 12 is connected 
to the input of II, and the output of H is connected to the 
input of 12 as well as to circuit node 160. The latch output 
signal DRIVE appears at the circuit node 160. 

In response to a particular DHS0-DHS2 bit pattem, 
decoder 158 drives high an input to, for exaiiQ)le, NAND 
gate NO. When NAND gate NO subsequently receives a 
pulse from timing signal DHO, it turns on transistor TO, 
thereby pulling the DRIVE signal high. As the DRIVE 
signal swings high, the ou^ut of inverter 12 goes low and in 
turn causes the output of inverter H to go high. After timing 
signal DHO goes low, the output of inverter II continues to 
pull up on the DRIVE signal. Thus the DRIVE signal is 
latched high until reset. 

Thereafter to reset the DRIVE signal to a low logic level, 
decoder 159, responding to some particular bit pattem in 
DLSO-2 drives high an input to, fa: example, AND gate AO. 
When AND gate AO subsequently receives a pulse from 
timing signal DLO, it turns on transistor T8, thereby pulling 
the DRIVE signal low. TVansistor T8 is relatively large 
compared to transistors forming inverters II and 12 and 
overcomes their latching action. As the DRIVE signal goes 
low, the output of invoter 12 goes hi^ and in turn causes the 
ou^ut of inverter U to go low. After timing signal DLO goes 
low, the ou^ut of inverter II continues to pull DRIVE low. 
The DRIVE signal thereafter remains in the low logic state 
until reset to a high state by one of the drive high signals 
D H0-DH 7. 

TESTER PROGRAMMING 

Algorithmic instructions for IC simulators are often writ- 
ten in a hardware description language (HDL), used by 
electronic hardware designers to design integrated circuits. 
To test an IC design, a designer can provide the HDL 
description of die IC as input to a computer program that 
simulates the behavior of an integrated circuit The designer 
also provides an HDL **testbcnch.'* The **testbcnch'* is a test 
procedure that includes transmitting test signals to various 
nodes of the IC and sampling outputs of die IC at specific 
times. The simulator performs the indicated test procedure 
and produces waveform displays or other indications of the 
behavior of the simulated IC. Table n illustrates a sinq>le 
HDL test description for an IC having two nodes *lnx" and 
'Iny". 

TABLE n 



Code Meaiupg 

#0 at txibe zero 

0*iDX set pia acxk ^'noT to "CT 



03/16/2004, EAST version: 1.4.1 



Code 


Meaning 


l^iny 


set pin node "iny" to "1** 


#250 


at time 25.0 nanoseconds 


0*iay 


set pin node "iny'* to "0" 


#1001 


at time 100.1 nanoseconds 


l*iia 


set pin node '*iax" to '*1" 
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per TABLE IL TIME indicates a time the node is to take an 
TABLE n-continned action relative to the beginning of the test, NODE indicates 

which node is to take the action, and ACTION' indicates the 
action to be taken. In a first step 164A» the host computer 
5 separates the HDL code sequence describing actions at all 
nodes of the tester into several code sequences, each describ- 
ing the actions to be taken at each sq)arate node. Each item 
of the sequence is then of the form CnME,ACnON*). Since 
each sequence is specific to a separate node, the algorithm 
10 need not identify the node. 
These few lines of HDL code tell tbe simulator to drive j^ext at step 164B the host conqjuter converts the code to 
nodes inx and iny low at time 0, to drive a node **iny" high ^ sequence of 1-byte test vectors in which each successive 
25 nanoseconds into the test, and to drive node inx high ^^^^ sequence relates to a successive cyde of the test 

100.1 nanoseconds into the test. The simulator must oonfrol and is of flie form (ACTION, TIMESED. Here ACTION is 
flie state of each IC node during each cyde of a four-bit nibble indicating the action to be taken by the node 

test ^cle were 0.1 nanoseconds long, tiien the smmjator and TIMESET indicates a particular 

must tell the simulator what to do at node inx in each of 1001 Z^^t^.^uJ^^ T^ 7 i *». *^ IJ^ 
test cycles, m perfomung the simulation, a prior art IC "TJ^ ^^^'^^^^ 

simulior produces a sequence of test vectors of the form is to be taken. Note thatT^OT differ from 1^ 
(inx, iny), each indicating the desired states of the inx and previous sequence m that TIMESET indicates ardative time 
iny nodes during a successive test cyde.Thusifthe test were 20 within a test cyde whereas TIME indicates a total time from 
100.1 nanoseconds long and each test cyde was 0.1 the beginning of the test 

nanosecond, the simulator would generate a sequence of The (ACTION, TIMESET) test vector sequence is then 
1001 test vectors. When a simulated IC has hundreds of subjected to a first level of compression at step 164C to 
nodes tested over millions of test cycles, the simulator must produce a sequence wherein each item may be eidier a 9-bit 
generate an enormous sequence of test vectors to define 25 moping instruction (MAF_JNST) or a 9-bit mapping byte 
activities at each node dxuing each cyde of the test How- (MAP_JBYrE). Mapping concession makes use of the fact 
ever to save memory, the simulator does not produce the that in most integrated circuit tests successive actions at a 
entire sequence before starting the test Hie simulator pro- particular node are often similar in some respect. For 
duces a test vector at the beginning of a test cyde and then exanq>le, successive actions at a node may occur at the same 
simulates the IC behavior during that cycle. The simulator 30 relative time within a test cyde. Or the range of successive 
then suspends the simulation (Le. suspends simulation actions at a node may be restricted, for example to turning 
*time") while it generates a test vector for a next test cyde. on and off a high level test signal. If, for example, the value 
It then resumes the simulation to determine how the simu- of TIMESET does not change during successive cydes, then 
latod IC responds to the new test vector during the next test the TIMESET information conveyed in successive 
cycle. The simulator can start and stop *time^ in this fashion 35 (ACnON,TIMESET) vectors becomes repetitive, 
because the test of a simulated IC need not be carried out in Assiune that only the first bit of the ACTION nibble 
real time. changes from cycle to cyde and that such changes always 

However real ICs are not as easy to test as simulated occur at the same time. (The first test signal alternates 
IC's. Prior art integrated circuit testers cannot stop time between high and tristate.) Then all (ACTION, TIMESET) 
during an integrated circuit test while they generate test 40 bytes of the sequence will be similar but for changes in the 
vectors. Therefore prior art IC testers generate and store all first bit of the ACTION nibble. (See Table I above.) To map 
test vectors before a test starts so that the test vectors will be such a sequence, the initial values of TIMESET and 
available when need in real time. Because tester vector ACTIONareestablishedby afirstMAP_3YrEof thefonn 
memory size and resource are limited, an IC tester typically (0,ACTlON, TIMESET). The "0" first bit indicates that it is 
cannot perform a test on a real IC that indudes as many test 45 a MAP_BYTE conveying data rather than an Instruction, 
cydes as test performed by a simulator on a simulated IC. The TIMESET and ACTION nibbles are the same as in the 
Thus tests performed by IC simulators and prior art IC first (ACTION, TIMESET) vec^ of die input sequence to 
testers are not directly oonq)arable. step 164C. The next byte of the step 164C output sequence 

The tester of the preset invention resolves the problem is a mapping instruction MAP _JNST of the form (1, INSTT). 
by providing circuitry that can generate test vectors as 50 The "1" bit indicates that this is an instmction and tiie 8-bit 
generated by simulator testbench in real time from compact INST code indicates a particular moping mode that the 
sets of algorithmic instructions stored in the tester memory. tester node is to enter In the example case ttie INST code 
Morever, the instmctions are devdoped from the same HDL indicates a DRIVEl^MAP mode of operation in which the 
test descriptions that may be provided as into to an IC node uses the last TIMESET value for all subsequent test 
simulator, thwby eliminating the need for developement of 55 cydes and until further notice. Thereafter each 9-bit MAP_ 
seperate test instmctions for the IC simulation and testing BYTE byte of tbe sequence is of the form (0J)RIVE1) 
phases of IC developement where the first bit is a '*0** to indicate that this is MAP_ 

FIO. lOA illustrates how data flows through the integrated BYTE data rather than another instruction and wherein 
circuit tester of the present invention. The tester uses a DRIVEl is an 8 bit byte wherein the eight successive bits 
hardware description language (HDL) iiq)ut to describe the 60 indicate how the first bit of the ACTION nibble is to change 
test of the integrated circuit A user supplies a HDL descrip- during eight successive test cydes. Thus a 9-hit pRIVEl__ 
tion of the test as ii^ut to the host con^uter 22 of FIG. 1 and MAP mapping instruction and a 9-bit MAP _3YTE convey 
the host computer converts the HDL testbench description to the same information as eig^t successive (ACTION, 
a set of highly confessed alg<Hithms and stores them in the TIMESET) test vectors. Once a mapping mode is estab- 
tester*s node memories 34. Initially the host con^xiter 22 6S lished with a mapping mode instruction, the system remains 
receives the HDL code, a sequence of data in which items of in that mode until the mode is changed by another instruc- 
the sequence are of the form (TIME, NODE, ACTION^) as tion. Large numbers of MAP_3YTE bytes may follow a 
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MAP_JNST instnictioiL In such case the oveihead of the L4 of ACTION diange from one test cycle to the next In 
nuking instructioQ becomes insignificant and tiie mapping this mode, each MAP .^YTE byte defines test vectors for 
ratio is 8/1 where a single MAP_3YrE replaces eight four test cycles [0] to [3] (4/1 mapping). 

(ACnON, nMESET) test vectors. The DRIVE1_MAP instruction (MAFMODE=96) is 

Eight types of mapping instructions, along with the for- 5 used when only the value of the LI bit of ACTION changes 

mat for the eight bit data portion of the MAPJVIE bytes f^^j^ ^ydc to the next In this mode, each MAP_ 

tiiat foUow each instniction type, are listed Mow in Table BYTE byte defines test vectors for four test cycles [0] to [7] 

EL Each instruction is of the form (I^IAPMODE) where /g/j mapping) i J i J 

the first hit is -r indic^g ftat is an insfruction, COMM^IAP instruction (MA™0DE=97) is used 

^Hnfth?^T/l^n^^ ' ^0 when onlythevalueoftheL3bkofACnON changes from 

catmg the type of mappmg mstruction. ^ ^ 1 ^ ^ _^-r*,.. ^ <r.«^r.«-. 

^ ^ one test cyde to the next. In this mode, each MAPjyrE 

T-A-DT t7 TIT dcflncs test vectors for four test cydes [0] to [71 (8/1 

I A HI .n. Ill ^ 

mappmg). 

iNSTRUcnoN MAP BYTE DASA FORMAT Once the instructions have been converted into a sequence 

— — — — ^— — — 15 of ^hit MAP_JNST and MAP_3YTE bytes, the host 

^5;^ S^S) c^.^ 21 ^ ^ 164V f^^ compresses t>.. ^ 

DRIVE_3IAP (Li[i[^2[i]Xl[0]JL2[O],TSL[i],TSL[oj) sequence by usmg a form of loopmg to repeat sequences of 

C0MPARE_31AP (L3[i]4-4{i]»L3[0]j>»[0],TSL[i],TSL[0i) MAP_BYTE bytes. In many applications a particular 

DRiVE_OT--MAP (L1[31L2[3];li[2]M2]J-iI2]j.2(i]^1[O]JL2[0]) sequence of MAP jym bytes can be repeated hundreds* 

COMP^NTjrfAP (L3[3U>K3]J^[21JL4[2]JL3[2)J>K1]J-3[0]J>J[0]) ^0 thousands or even miUions of times as foroTamnle when a 

DRivEi_ji«AP (Li[7iLi[6]j.i[5]^.i[4]^i[3]^i[2j^i[i]j.i[0]) ^ ™usanas or even mimons or unws, as ror example wnen a 

coMPUrfAP {L3r7iU[6],U[5iJL3[4]j^[3343[2]j^[i]j,3[0]) ^ mactive durmg most of a test. Durmg the loop 

— ^^^^.^..^ compression step 164D, the host conq>uter 22 diedcs for 

TTirTT wATi • ^ rLMAT^Mj^T^T^^rv. ' A rcpetitive scqucnccs of MAPJYTE bytes and replaces 

^T^n^ft^^ with 1^ instructions (LOOP JNyi^. A LOOP_ 

I^^vfrom^ftP^f.^ 25 mSTcondste^f three 9.bit bytes. The first byte is of 

domly from one test cyde to me next In tills mappmg mode - ottotxt^t i-t^t^ ^w^l ^ *t--*/ttiM\» j- ^ ^ ^ , 

eadi MAPJYTE cUta byte is of the form^DVffiSET, uT^^'^^^'^l^'^'^Hl^^ 

ACTION) and defines a test vector for only a single tesi ^^^e^ f instruction K the 8-bit SmiNGLEN field is a 

cycle (1/1 m;q)ping). number between 1 and 32, it mdicatcs that the mstruction is 

The NOTIME^iAP (MAPM0DE=91) instruction is * instruction (rather than a mapping instruction). The 

used when the value of TIMESET remains constant from 3° OTUNGLEN indicates the length of a sequence of 

one test cyde to the next but there is no restriction on the MAP_BYTE*s to be rqjeated. The next two 9-bit bytes of 

manner in which the ACTION code changes. MAPJYTE instruction indicate the number of times (2 through 

bytes following the N0TIME_MAP instruction are of the 32,192) the sequence is to be repeated. Accordingily a three 

form (ACTION1,ACTIONO) where ACTIONO is the 4-bit ^ instruction can replace as many as 32x32,192 

action code to be used for tiie first test cyde afro: receiving MAP JYTE's. Thus the 9-bit output bytes of the loop 

the MAP_BYTE byte and ACTIONl is the 4-bit action compression step 164D can be dthcr of the LOOP_JNST, 

code to be used for the second test cyde after receiving the MAP_JNST or MAPJYTE form. 

MAPJYTE byte. Thus in this mapping mode each MAP_ As will be discussed below, the portion of instniction 

BYTE byte defines test vectors for two test cydes. (2/1 processor 14 which executes the loop instruction to generate 

mapping) 40 a scquence of MAP__BYrE*s is limited to perfonning 

The DRIVE_MAP instruction (MAPMODE=92) is used 32,192 loops. When more loops are required, the sequence 

when only the values of the lower 2 bits of TIMESET, produced by loop co^^Jression step I64D contains several 

TS_XOWER, and tiie lower two bits of ACTION, LI and similar loop instructions (LOOP_JNST) in a row. Also 

L2, change from one test cycle to the next MAP-BYTE various portions of the sequence produced by step 164D 

bytes following the DRIVEuJ4AP instruction are of the ^ may be rq)eated from time to time. To provide a third levd 

foQji of compression, the sequence output of the loop compres- 
sion step 164D is conmressed at step 164E by replacing such 

(TSLaj.TSMO],u[ij.i^[nLi(Oi.U[OB Tcpt&^t s^rx^Js^\^lZloop <^ c»S^ 

where TSL[0] andTSL[l] are the lower 2 hits of TIMESET insfructions (HIGHL_JNSTO. If the high level con^ssion 

to be used for two successive test cycles MAP_JBYTE and 50 step 164E sees a recurring pattern in its input sequence, it 

where Ll[l]4:-2[1] JLl[0],and L2[0] refer to the lower two ke^s track of where that pattern is to be stored in the node 

bits of the ACTION nibble to be used for the two test cycles. memory 34. When the pattern reoccurs in the input 

Thus in this mapping mode each MAP_J&YTE byte defines sequence, step 164E replaces it as appropriate with a high 

test vcctcM-s for two test cycles (2/1 mapping). level loop or call instruction referring the instruction pro- 

Thc COMPARE_MAP instruction (MAPMOD&=93) is 55 cesser back to the section of the node memory string the 

similar to DRIVE_MAP but is used when only the values instruction pattern. This further reduces the amount of node 

of the lower 2 bits of TIMESET, TS^LOWER, and the memory needed to store the instructions. Step 164E may 

upper two bits of ACTION, L3 and L4, change from one test also insert high level instructions to provide program control 

cyde to the next In this mapping mode each MAP_BYTE capabilities sudi as conditional branching, 

tyte defines test vectors for two test cycles (2/1 mapping), eo DECOMPRESSION dRCUTTS 

The DRIVE_NT_MAP instruction (MAPMODE=i94) is The instruction sequence ouqxit of step 164B is a set of 

used when only the values of the two lower bits LI and L2 algorithms, one for eadi node, and each algorithm is stoied 

of ACTION change from one test cycle to the next In this in tiie appropriate node memory 34. Each algorithm, when 

mode, each MAPJYTE byte defines test vectors for four executed, seamlessly produces a sequence of test vectors of 

test cydes [0] to [3] (4/1 mapping). 65 the form (ACTION, TIMESET) used by the time formatter 

The C0MPARE_>^T_31AP instruction (MAPMODEs 38 of FIG. 2 to contrd timing of its output DRIVE, 

95) is used when only the values of the two upper bits L3 and COMPARE and TRISTATE signals. The instruction pro- 
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cessing unit 36 of FIG. 2 executes the algodthm by **undo- CYCLE signal and do so "seamlessly**, without inteuuption, 

ing** the compression of steps 164A, 164B and 164C, in despite the fact that decompresser 162 can forward no more 

reverse order. Processing unit 36 includes a high level than one MAP _BYTE to vector mapper 163 during any 

instruction processor 161 that peiforms the reverse of the cycle of the NEW_CYCLE signal and cannot provide 

higji level compression step 164E. Processor 161 scquen- 5 vector mapper 163 with a MAP_3YTE during every cyde. 

tiaUy reads instructions out of the node memory 34 and During some cydcs of the NKW_CyCLE signal, decom- 

passcs them on to a hardware implemented loop decom- presser 162 receives and decodes MAP_CONT 

pressor 162. Whenever processor 161 encounters a high instructions, and during those cydes decompresser 162 

level instruction (fflGHUJNST) it executes it by perform- camiot transmit a MAP JYTE to vector mapper 163. Since 

ing the indicated loop or brandi thereby providmg a first vector majper 163 must produce a vector during every cyde 

level ot decompression. of the NEW CYCLE signal, one midit Aink that the cyde 

The loop decompressor 162 perfonns the reverse of loop .1,^ -^^jITj ^^fn VvvLtt^ !I 

compression step ]L64D to provide a second level of realtim^ ^ ^^^^^^ MAP_CONT instoiction 

decompression. As loop decompressor 162 receives MAP_ ^ould cause an mtaruption in the vector in^per s flow of 

BYTE bytes it passes Acm on to a vector m^per 163. output vectors. However the manner in which MAP_CONT 

However, loop deconqwessor 162 also saves copies of the instractions are intennixed with MAP_3YTEs resolves the 

last 32 MAP_3YTE bytes recdved firom the high levd problem so as to provide for seamless decompression, 

instruction processor 161. When loop decompressor 162 A MAP_CONT instruction may indicate that the vector 

receives a loop instruction (LOOP_JNST), it executes the m^per 163 is ejected to change fiom 1:1 mapping (Le. 

instruction, repeatedly sending up to 32 of ttie last recdved mapper receives one new MAP_B YTE byte for every pulse 

MAP^YTE bytes up to 32,192 times as specified by the 20 of the NEW_CYCLE signal) to 1:N mapping (1 MAP_ 

loop instruction. BYTE byte for every N pulses of the NEW_CYCLE signal, 

Vectca- mapper 163 receives the MAP_JBYTE bytes from for N=2, 4 or 8). In such case, the MAP_CONT instruction 

the loop decompressor 162 and map oriented deconqiresses is inserted into the data sequence sent to deconq>resser 162 

them to provide the (ACTION, TTMESET) test vectors that immediatdy after the first IJ^ MAP_3YTE byte. Decom- 

control the time formatter 38 of HG. 2. The loop decom- 25 presser 162 then recdves and decodes the MAP_CONT 

pressor 162 assists the vector mapper 163 by decoding the instmction during tiie next NEW_CYCLE signal cyde. The 

mapping instructions (MAP_INST) and transmitting con- transition from 1:1 to 1:N mapping thus becomes 

trol signals (MAP__CONT) to vector mapper 163 Idling the "seamless"—- without interruption to test vector flow due to 

mapper how to decompress the MAP_3YTE bytes. the extra NEW_CYCLE signal needed — because deoom- 

FIG. lOB illustrates the instruction processing unit 36 of 30 presser 162 uses a "spare" cyde of the NEW_CYCLB 

FIG. 2 in more detailed block diagram fonn. Upon receipt of signal to decode the instruction. That cycle is "spare" 

a RUNTIME start signal from the host processor via net- because the preceding MAP_BYTE indudes sufEtdent 

work interface 30 of FIG. 2, the high level instruction inf<»mation to keep mq>per 163 busy for N cydes, and 

processor 161 begins reading the algorithm out of the node msppcr 163 does not require any further MAP_JBYTE 

memory 34 via memory management unit 32. As it executes 35 inputs for the next N-1 cydes. 

the algorithm it generates a sequence of 9-bit bytes of the Conversdy a MAP_CONT instmction may indicate that 

form LOOP_JNST, MAP_JN5rr, and MAP_3YTE. It the vector mapper 163 is expected to change firom IrN 

packages successive groups of four of these 9-bit bytes into mapping to 1:1 m^ing. In this case, the MAP_CONT 

a single 36-bit word (BIGWORD). Whenever decon^essor instruction is inserted into the data sequence sent to decom- 

162 indicates it is ready for more inpvX data via a READY 40 presser 162 immediatdy before the first 1:1 MAP_BYTE 

signal, processor 161 pulses a IjOAD_WORD signal. This byte. Decompresser 162 thus recdves and decodes tfie 

loads a next BIGWORD into the loop decon^jresscr 162. MAP_CONT instruction during a spare cyde in which it 

The instruction processor 161 also counts pulses of the TO need not send a MAPJYTE to the vector mapper 163, 

timing signal and produces a NEW__CYCLE signal pulse to currently in the last cyde of preceding 1 :N m^>ped MAP_ 

mark the beginning of a test cyde every K cydes of the TO 45 BYTE byte. Thus the transition firom 1:N to 1:1 m^ing 

signal The host ooinputer chooses the length of a test cyde also becomes "seamless**. 

before the test begins by sending data to processor 161 via FIG. IOC illustrates the high level instruction processor 

I/O control unit 44 of FIG. 2. 161 of FIG. lOB in more detailed block diagram form. 

Loop decompressor 162 recdves flie 36-hit BIGWORD, Instmction processor unit 161 indudes a microprocessor 

decon^oses it into its four component 9-bit bytes, and 50 180 which executes instructions conveyed on local bus 31 

processes each 9-bit byte in succession, executing the from memory 34 of FIG. 2 via memory management unit 32. 

MAP_JNST and LOOP..JNST instructions to produce a When microprocessor 180 sends a starting address to 

sequence of MAP_3Y1B bytes forwarded to vector miqjper memory management unit 32 of FIG. 2 via bus 31 and 

163. As discussed aibove, a MAP_BYTE conveys suffident signals memory management unit 32 via control lines 183, 

information to allow vector mapper 163 to produce 1, 2, 4 S5 memory management unit 32 responds by reading 9-bit 

or 8 (ACnON,TIMESEr) test vectors and it has to produce instructions out of memory 34 of FIG. 2 starting at the 

one such vector for eadi test cycle. Therefore decompressor indicated address. Memory management unit 32 loads the 

162 transmits a new MAP_BYTE byte to vector wappex instructions into a first-in/first-out (FIFO) buffer 182 by 

163 every 1,2,4 or 8 pulses of the N1BW_CYCLE signal, asserting a shift in control signal SI on control lines 183. 
depending on the mapping mode indicated by the last 60 Memory management unit 32 of FIG. 2 continues to read 
received mapping instruction (MAP_JNST). It also decodes 9-fait data bytes out of successive addresses of memory 34 
MAP_JNST mapping instructions and produces m^>ping and to shift them into FIFO buffer 182 until the FIFO buffer 
control signals (MAP_CONT) telling m^er 163 how to is full. Memory management unit 32 then signals micropro- 
deconq>ress its current MAP__WORD output cessor 180 via control lines 183 telling it that instructions are 
SEAMLESS DECOMPRESSION 65 available in FIFO buffer 182. Microia-ocessor 180 sequcn- 

Decompresser 162 and vector m^per 163 work together tially generates a shift out signal SO causing FIFO buffer 

to produce an output vector on each cyde of Uie NEW_ 182 to shift out a next instruction onto bus 33. Micropro- 
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cessor 180 then reads and executes the instruction appearing to bus 33 through tristate buffers 188A and inputs coupled to 
on bus 33. Whenever FIFO buffer 182 is depicted of bus 33 through tristate buffers 188B. Buffers 188A and 188B 

instnicdons, microprocessor 180 sends another address to are controlled by signals from decoder 185. Counters 188 

the memory management unit 32 of FIG. 2 and the memory useful for keeping track of instruction addresses. Stack 
management unit reloads the FIFO buffer witix a next set of 5 circuits 189 controlled by decoder 185, have outputs receiv- 

instructtons. ^6 addresses on bus 33 via tristate buffers 189A and inputs 

MicrciJrocessoc 180 can assert any of four RUNTIMB for placing addresses on bus 33 via 189B via tristate buffers 

outout signals, each being sent to a separate one of the four ^^"^^ "^"^ program counters, stack 

network interfaces 30 of HG. Z Mioopiocessor 180 can and other circuitry operating in a well-known 
also receive any of four RUmiME input signals, one from 10 ^a^^e^ P'^sh, pop, deai; bold or inaement subroutine 

. , r - ™_ n,T»*mU^ . , return addresses undei: decoder 185 controL 

each network mterfacc ^ m output RUNT^ signals ^^^^^ deco^sor 162 of HG 

pOTmt microprocessor 180 to signal the host canputer or ^^^^ dSagram form. Decompressor 

other nodes during a test operation when mstructed to do so, ^^^^^ ^nd stores the 36-hit BIGWORD in a 4>^FIFO 

for example to mdicate test completion. The input RUNT- buffer 164, controlling its input strobe with the LOAD_ 

IMF signals allow the host computer or other nodes to signal i5 WORD signal. When output enabled by a control signal 

microprocessor 180 during a test, for example to mark the clO, FIFO buffer 164 shifts out four 9^bit bytes in sequence 

beginning or end of a test or to tell microprocessor 180 to in response to successive NEW_CYCLE signal pulses. If 

execute an interrupt routine. the current 9-bit output byte from buffer 161 is a MAP__ 

Before a test operation begins, the host processes, via I/O BYTE byte, the NEW_CYCLE signal also tells a register 

circuit 44 of FIG. 2 stores a data value in a counter 184 20 165 to store the 8 least significant bits of the MAP _3 YTE 

within instruction processing unit 36 indicating the length of byte. The MAP_^YTE byte stored in register 165 is fosr- 

eadi test cycle in terms of a number of TO signal cycles. It warded via a multiplexer 166 to the vector mapper 163 of 

tells microprocessor 180 to begin executing instructions via FIG. lOB. The MAP _3VrE is also loaded into in an 

a RUNTIME SIGNAL. The first instruction tells the micro- addressable register file 167. Register file 167 has 32 

processor to send a START signal to counter 184 to tell it to 25 addresses and always stores at successive addresses the last 

begin counting TO signal cycles. As it executes instructions, 32 MAP_BYTE bytes sent to the vector mapper. When 

it microprocessor 180 produces a sequence of 9-bit MAP_ enabled by a control signal Cll, an address counter 168 

BYTE, MAP_IN5r and LOOP_JNST bytes and assembles decrements the current address of register file 167 at which 

groups of four into the 36-bit BIGWORD WOTd to be sent to MAPJYTE is stated upon each pulse of the NEW_ 

the decompressor. Microprocessor 180 sends BIGWORD to 30 CYCLE signaL When the address reaches 0 it lesrts to 31. 

the decompressor by asserting the LOAD_WORD signal on If the current ou^ut byte of FIFO buffer 164 is a mapping 

the first NEW_CyCLE pulse generated after the decom- instruction (MAP_JNST), it is decoded by decoding and 

pressor asserts the READY signal. Microprocessor 180 then sequencing logic circuit 169 which produces the MAP_ 

assembles a next BIGWORD and rests until it receives CONT signals controlling how the vector mapper decodes 

another NEWCYGLE signal pulse from counter 184 indi- 35 subsequent MAPJYTE bytes. Logic circuit 169 also pro- 

cating the start of a new test cycle. At die end of a test duces the CIO signal which enables the FIFO buffer 164 

operation, a last instruction may tell miaoprocessor 180 to shift out and the Cll signal that count enables counter 168. 

assert an ou^ut RUNTIME signal indicating test comple- Logic circuit 169 enables buffer 164 after every 1, 2, 4 or 8 

tion. Nrtwork interface 30 of FIG. 2 can be configured to NEW_CYCLE pulses depending on the mapping mode 

forward that signal to the host processor or otha nodes as 40 indicted by the last sent mapping instruction. Logic circuit 

appropriate. 169 keeps track of the number of 9-bit bytes shifted out of 

FIG. lOD is a block diagram illustrating a suitable archi- buffer 164 and sends the READY signal to the high level 

tecture foe microprocessor 180 of FIG. IOC The primary instruction processor whenever buffer 164 is emptied, 

function of miaoprocessor 180 is to execute algorithmic When the 9-bit byte shifted out of buffer 164 is a loop 

instructions including adding, subtracting, and bit shifting, 45 instruction (LOOP_JNST) logic circuit 169 responds by 

and utilizing subroutines, recursion, branching and other pulsing a C5 control signal that causes the current address 

well-known algorithmic techniques so as to produce test ou^ut (ADDR) of adder 170 to be stored in a register 171. 

vector sequences. Those skilled in the art will appreciate &at The last eight bits of LOOP_J[NST output of buffer 164 

a number of well-known microprocessor architectures may indicate the length of a sequence of MAP _3YTB bytes 

implement such functions. In the preferred embodiment, so stored in register file 167 that is to be repeated. An adder 170 

microprocessor 180 includes instruction decoder 185, an adds that length to the current register file 167 address 

arithmetic logic unit (ALU) 186, a pair of registers 187, a (ADDR) to produce a begimiing address for the loop. Logic 

pair of program counters 188 and stack circuitry 189. circuit 169 generates a C5 control signal which loads that 

Instruction decoder 18S decodes 24-bit instructions on bus beginning address into a register 171 and sets a C6 signal to 

33 to produce several control ou^t bits. Some of these bits 35 switch a multiplexer 172 to route the starting address from 

control loading of data into registers 187 and select opera- adder 170 to a data input (DI) of address counter 168. Logic 

tions to be performed by ALU 186. ALU 186 has an output circuit tiien strobes a signal C7 causing counter 168 to load 

selectively coupled to bus 33 via a tristate buffer 196 A in the beginning address. In the meantime, logic circuit 169 

controlled by decoder 185. ALU 186 has two inputs, each switches multiplexer 166 to pass the currently addressed 

connected for receiving data stored in a separate one of the 60 MAP_3Y1B byte stored in register file 167 to the vector 

two registers 187. Registers 187 receive and store data mapper. 

appearing on bus 33 when input enabled by signals firom On the nexttwoNEW_CYCLE pulses after receiving the 

decoder 185. ALU 186 can produce an output that is first byte of the loop instruction, logic circuit 169 pulses C7 

selectively either the sum of or difference between the two and 08 control signals causing a loop counter 174 to load 

values stored in registers 187, or which is a bit-shifted 65 first the 8 least significant bits (LSB*s)ofthe next two 9-bit 

(multiplied by 2 or divide by 2) version of a value stored in output bytes of buffer 164. Tliese two bytes convey the 

cither rcgistCT. Program counters 188 have ouQjuts coupled number (2-32,129) of loop cydes to perfarm. 
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Thereafter, whenever a new MAP_BYTE is to be sent to The C«. C9, END, ZERO and NEXT_3YTE signals are 

the vector mapper, logic circuit 169 asserts the CU signal to supplied as input to a control logic circuit l^F which 

allow counter l(iO to decrement the current address on produces the CI, C2, C7, CIO, Cll and READY signals, 

receipt of the next NEW^CYCLE, thereby forwarding the Logic circuit 169F asserts CI, the signal that input enables 

MAPJYTE stared in the next register address to the 5 the data register 165 of FIG, lOE whenever a MAPJVTE 

vector mapper. Whenever the current address output byte ^ears at the output of buffer 164, unless the MAP- 

(ADDR) of address counter 168 matches the loop ending pj^G signal is asserted, indicating that the vector mapper is 

address (END) stored in register 173, logic circuit 169 ^usy 

determines that the decompicssox reached the end of a ^^^p ^10 eaditime a byte is to be 

loop In such event, logic aicmt 169 asserts a C9 signal .j^^^ ^ ^^e FIFO buffer 164 of FIG. IDE, or on each 

which allows the loop counter 174 to decrement its count on . ^ .^^^ iwKii,if 

receipt of the next NBW„CYCLE pulse. Logic circuit 169 ^Z^^^^^^J^n "^^^ 

alsTises a C6 signal to switch mStiplexer 172 so that it ^^^S ^yj^^ "^Pf ^^^"^^ MAPPING signal mWbits 

deUverstheregistameaddressof dirfirstbyteoftheloop Sil^^^^ vector rn^p^ is ^mprcssing a 

stared in register 171 to the data input of address counter On receipt of the LOOP signal, indicating the 

168. Logic drcuit 169 also asserts the C7 signal so that the decompressor has received the first byte of a loop 

beginning address is loaded into counter 168 on the next instruction, circuit 169F asserts the CIO only for the next 

NEW_CYCLE pulse. This causes register file 167 to send two NEW_CYCI£ pulses so as to obtain the second two 

the first MAP JYTE of the next loop to the vector mapper. bytes of the loop instruction. Thereafter, while the ZERO 

When the count of loop counter 174 reaches zero, indi- signal is deasserted, circuit 169F inhibits the CIO signal to 
eating that the decoder has started a loop, it asserts a ZERO 20 prevent data from being read out of FIFO buffer 164 of FIG. 
signal sent to logic circuit 169. Hiereafter, when logic circuit lOE. After the ZERO signal is asserted, indicating the 
169 finds that the current address (ADDR) matches the loop deoonpressor has begun a last cycle of a loop, circuit 169F 
ending address (END) it determines that the loop instruction continues to inhibit the CIO signal until both the MAPPING 
has Ijeen fully executed. Logic circuit 169 then waits until it and END signals have been is asserted. END indicates the 
has determined that tiie vector mapper has decon^essed the 25 end of the last loop has been reached and MAPPING 
last MAP^YTE of die loop, and then enables FIFO tNiffer indicates (when deasserted) that die vector mfqsper has 
164 so that it can shift out a next 9-bit MAP_JNST decon^ssed die last MAP_J3YTE of the last loqj. There- 
instruction or MAP _3YTE byte. after the CIO signal is asserted to enable the FIFO buffer to 

FIG. lOF illustrates decodkig and sequencing lo^c circuit provide the decompressor widi a new instruction or MAP_ 

169 of FIG. lOE in more detailed block diagram form. 30 BYTE. 

Circuit 169 includes a set of decoders 169A which receive Logic circuit 169F also counts NEW_CYCLE signal 

die 9-bit MAP_JNST or MAPJYTE from buffer 164 of pulses occurring while CIO is asserted to detennine how 

FIG. lOE and assort a MAP signal if it is a m^ing many of the bytes in the FIFO buffer have been shifted out 

instraction, a LOOP signal if it is a loop instruction, or a Circuit 169F asserts the READY signal after every four such 

DATA signal if it is a MAP_BYTE. DATA is sent out as the 35 NEW_CYCLE pulses to indicate to die high level instruc- 

C3 signals. C3 input enables register file 167 of FIG. lOE. tion processor 161 of FIG. lOB that FIFO buffer 164 is 

ff the incoming byte is a mapping instruction, decoders eiiq>ty. 

169A assert the MAP signal causing a latch 169B to latch the Lc^c circuit 169F also produces the Cll signal count 
MAP_JNST instruction onto a set of decoders 169C These enabling counter 168 and the C2 signal controlling multi- 
decoders ascertain the mapping mode and select one of a set 40 plexer 166 of FIG. lOE. Cll is asserted whenever a new byte 
of map control sequencers 169D. The selected sequencer is to be sent to die vector mapper as indicated by the 
169D produces die MAP_CONTR signals controlling the MAPPING signal. C2 is asserted route MAP_JBYTE data 
vector mapper 163 of FIG. lOB. The selected sequencer from register 165 unless a LOOP_JINST instruction is being 
169D drives the MAP„CONT signals high or low on each executed. Logic circuit 169F deasserts C2 after Z^O is 
pulse of the NEW_CYCLE signal as necessary to produce 45 deasserted. At die completion of the loc^ instruction, after 
a desired MAP_CONT signal patterns. While the vector ZERO has been asserted once again, and after END is 
mapper is decoding a MAP_JBYTE, which may require asserted, control circuit 169F asserts C2 to switch multi- 
from 1 to 8 test cycles, die selected sequencer 169D asserts plexer 166 to forwarding data from roister 165. 
a MAPPING signaL The MAPPING signal indicates that the Logic circuit 169F assots C7, the signal that load loop 
vector mapper is busy and should not receive another 50 beginning addresses into counter 168 of FIG. lOE when the 
MAP_3YTE byte. On every 1, 2, 4 or 8 NEW_CYCLE LOOP signal indicates a LOOP_JNST instruction has been 
pulses (depending on the current mapping mode) the received. It thereafter asserts C7 when die END signal 
selected sequencer 169D deasserts the MAPPING signal indicates the end of a LOOP has been reached and continues 
pulse to indicate that the vector mapper requires a next to do so until the 7ER0 signal indicates that the system has 
MAPJYTR 55 completed executing the loop instruction. 

When decoder 169A determines that WORD is a loop FIG. lOGillustratesthe vector mi5)per circuit 163 of FIG. 

instruction, it asserts the LOOP signal for one cyde of the lOB in more detailed block diagram fomL Mapper circuit 

TO signal. The LOOP signal is delivered as the C4, C5, and 163 includes a register 163A for staring the 8-bit MAP_ 

C6 control signals to register 173, register 171, and multi- BYTE data frx>mtbe loop decompressor 162 of FIG. lOB. A 

plexer 172 of FIG. lOE, The LOOP signal also tells an 60 set of multqjlcxcrs 163B-163M controlled by the MAP_ 

address counter load circuit 169F to assert the C7 signal CONT signals from loop deconqTressor 162 control how the 

which loads the starting address of the loop into counter 168 MAP^YIE t>its stored in register 163A are routed into the 

of no. lOE. A delay circuit 169E responds to die LOOP ouq)ut (ACnON,T[MESFr) test vector. In die FULL_ 

signal by pulsing the C8 and C9 signals on the next two MAP mapping mode (see Table HI above), a new MAP_ 

NEW_CYCLB signal pulses, respectively, diereby loading 65 BYTE byte is loaded into register 163A every test cycle and 

die two successive bytes of the loop count number into the all 8-bits ci die MAP_JBYTE are mapped direcdy into 

loop counter 174 of FIG. lOE corresponding bits of the {ACnON,TIMESEr) vector. At 
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the same time, each bit of the MAP_JB YTE byte is stored in prior to entering the DRIVE_^NT_MAP mode is forwarded 

a separate one of registers 163N~163S. In the NOnME_ as the lower two bits TSL of TTMESET and data stored io 

MAP mode, the value of TtMESET remains constant from registers l^P and 163Q are forwarded as bits L3 and I>4 of 

one test cycle to the next but there is no restriction on the ACTION. 

manner in which the ACTION code changes. In this mode 5 The COM? __NT„>1AP mode is used when only the 

the four bits last stored in registers l(i3R and l^S imme- values of L3 and L4 of the (ACnON,TIMESHr) byte 

diately before the start of the NOnME_MAP niode remain change from one test cycle to the next MAP_JBYTE bytes 

unchanged and multiplexer 163L and 163M are switched to following the DRIVE^MAP instruction are of the fona 

pass those four bits onward as the TIMESEr nibble. The (L3[3]J^[3]X3[2]J>*[2],L2[2]. L4[1],L2[0],M[0]) where 

MAP JYTE byte stored in register 1<S3A is of the form lo L3(n) and L4(n) refer to the bits to be forwarded as the L3 

(ACnONl ACnONO). During a first test cycle, multiplex- and lA bits of ACHON for the nth test cyde after receiviag 

crs 163&-16aF and 1^H-163K are switched to pass the MAP_3YTE in register 163A. AH other bits of (ACHON, 

4-hit ACnONO code onwards as the ACTION nibble TIMESET^ are provided from registers l^N, 1630, 163R 

During a second test cyde, these multiplexers are switched and 163S containing data last stored in regista lti3A prior 

to pass theACnONl nibble onward as the ACTION nibble. 15 to entering the C0MP_Jfr_31AP mode is forwarded as the 

The DRTVE^fAP mode is used when only the values of lower two bits TSL of TIMESET and data stored in registers 

the lower 2 bits of TIMESET, TSL, and the lower two bits 163Pand 163Q are forwarded as bits L3 andL4 of ACHON. 

of ACHON, LI and L2, change from one test cyde to the The DRIVEl_3iAP mode is used when only the value of 

next. MAPJYTE bytes following the DRIVE_31AP LI of (ACHON, TIMESET) changes from one test cycle to 

instruction are of the form (TSL[1],TSL[0],L1[1],L2[1],L1 20 the next MAP_3YTE bytes following the DRIVB_>1AP 

[0] JL2[0]) where TSL[e] and TSL[1] are the lower 2 bits of instruction are of the form (Ll[7] JL1[6]JL1[5]4:-I[4]a:.l[3] 

TtMESET to be used f<x the current and next test cydes ,L1[2],L1[1]4^1[01) where Ll(n) refers to the bit to be 

after receiving MAP^BYTE and where Ll[l] JL2[l]il[0] forwarded as the LI bit of ACHON for the nth test cycles 

,and L2[0] refer to the lower two bits of the ACHON nibble after rccdving MAP J YTE in register 163A. All other bits 

to be used for the current and next test cycles after receiving 25 of (ACHON, TIMESET) are provided from registers 

MAP_3VTE. During a first test cyde, data last stored in 1630-1^ containing data last stored in register ld3A prior 

register 163S prior to entering the DRIVE_31AP mode is to entcxing the DRIVE1_MAP mode, 

forwarded as the upper two bits TSH of TIMESET and data The COMPl_JvlAP mode is used when only the value of 

stored in registers 163P and l^Q are forwarded as bits L3 L3 of (ACHON, TIMESET) changes from one test cyde to 

and L4 of ACHON. During a first test cyde, multiplexers 30 the next. MAP_JB VTB bytes following the DRIVE_J4AP 

163A-163M arc switched to provide TSL[0] as the TSL bits instruction are of tiie form (L3[7],L3[6]4^[5],L3[4],L3[3] 

of TIMESET and to provide LI [0] and L2[0] as the LI and gL3[2],L3[l)JL3[0)) where L3(n) refers to the bit to be 

L2 bits of ACHON. During a next test cyde, multiplexers forwarded as the L3 bit of ACHON for the nth test cydes 

163A-163M are switched to provide TSL[1] as the TSL hits after recdving MAP_BYTE in register 163A. All other bits 

of TIMESET and to provide Ll[l] and L2[l] as the LI and 35 of the (ACHON, TIMESET) test vector are provided from 

L2 bits of ACHON. registers 1€3N and 163P-163S containing data last stored in 

The COMPARE_MAP mode is used when only the register 163A (»ior to entering the COMPL_JMAP mode, 

values of the lower 2 bits of TIMESET, TSL, and the upper CX)MPRESSION ALGORITHM 

two hits of ACHON, L3 and L4, change from one test cycle FIG. lOH is a flow chart illustrating the test cyde con- 
to the next MAP_BYrB bytes following the DRIVE_ 40 version stq) 164B of FIG, lOA. The host con^xito: executes 
MAP instruction are of the fomi (L3[1]4>!([1],L3[0],L4[0], this step to convert an input HDL data sequence description 
TSL[1],TSL[0]) where TSL[0] and TSL[1] are die lower 2 of a test having items of the form (ACHON,TIME) to an 
bits of TIMESET to be used for the current and next test ou^ut (ACHON, TIMESET) test vector sequence. At step 
cydes after receiving MAP_3YTE and where L3[ll], 164B1 the host computer receives as ii^ut the value BC (the 
L4[l], L3[0], and L4[0] refer to the upper two bits of the 43 length of time of each test cyde). The host conqjuter 
ACHON nibble to be used for the cuzxent and next test initializes the TIMESET mTjble to (0,0,0,0), initializes a 
cycles after receiving MAP JYTE. During a first test cycle counter CYCLE to zero, and gets a first item 
cycle, data last stored in register 163R before entering the (ACHONjHME) of the input sequence. At step 164B2 the 
COMPARE_^MAP mode is forwarded as the lower two bits host con^uter detennines whether the time (TIME) indi- 
TSL of TIMESET and data stored in registers 163P and so cated by the first byte of the input sequence is less than 
ie3Q are forwarded as bits L3 and 14 of ACHON. During K*(CYCLBf 1). CYCLE indicates a number of test cydes. 
a first test cycle, multiplexers 163A-163M arc switdied to The product (K'*CYCLE) indicates a total time since the 
provide TSL[0] as the TSL hits of TIMESET and to provide start of a test If the time indicated by TIME is not less than 
L3(0] and L4[t] as the L3 and I>* bits of ACHON. During K*(CYCLBf 1), then ACHON is to be carried out during a 
a next test cycle, multiplexers 163A-163M are switched to 53 test cyde number later than CYCXE. In sudi case the host 
provide TSL[1] as the TSL bits of TIMESET and to provide computer (step 164B3) sets an ACHON nibble to (0,0,0,0) 
L3[l] and L4[l] as the L3 and L5 bits of ACHON. outputs a next vector (ACHON, TIMESET) of the output 
The DRIVB_NT_>IAP mode is used when only the sequence usmg the current value of ACHON (0,0,0,0) and 
values of LI and L2 of the (ACHON, TIMESET) vector the last selected vahie of TIMESET. The host con^ter then 
change from one test cyde to the next. MAP_3YTE bytes 60 increments CYCLE (step 164B4) and returns to step 164B2. 
following the DRIVE_MAP instruction are of the form If at step 164B2 the tune indicated Ijy TIME is less than 
(L1[3]J-2[3]JL1[2],L2[2],L1[2], L2[1],L1[0]^2[0]) where K*(CYCLBfl), then the host con^uter (at step 164B5) 
H(n) and L2(n) refer to die bits to be forwarded as the LI determines a new value for TIMESET. TIMESET is a nibble 
and L2 bits of ACHON for the ndi test cyde after receiving indicating a time during the current cyde that ACHOK is 
MAP__BYTE in register 163A. All other bits of the 65 to occur and indicates the difference between the time 
(ACHON, TIMESET) test vector are provided from regis- indicated by TIME and the time at the start of the current 
ters 163P-HS3S containing data last stored in register l^A cycle (K*CYCLE). The host computer has sixteen 
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HMESET values to choose from and selects the value for BYTEs out of the FIFO buflFer such that the last K bytes 
TEMESET that best represents CTIME-K'CYCLE). The shifted out are the first K hits that match the pattern (step 
host computer then ou^uts a next (ACTION, TIMESET) 164D7). The shifted out bytes are supplied as MAP_3YTE 
byte of the sequence, determining the value of ACTION by ou^ut bytes. The computer then sets a LOOP_COUNT 
encoding the ACTION portion of the input (ACTION, 5 parameter equal to 1 (step 164DS) and returns to step 
TIME) Item. The host computer then gets the next 164DL Thereafter (step 1<4D2), it shifts another K MAP_ 
(ACTION,TME) item, if any, from the input sequence. If BYTEs into the FIFO buffer and checks if a previously 
the input sequence is not at an end (step 164BQ the host stored pattern is available (step 164D3). If so, the conpiter 
computer increments CYCLE (step 164B4) and returns to checks to see if the first K bytes in the FIFO buffer match the 
step 164B2. The routine continues to generate output lo stored pattern (step 164D9). If so, the computer increments 
(ACTION, TIME) bytes until the host computer determines the LOOP_CX}UNT parameter (step 164D10) and corn- 
it has reached the end of the input sequence at step 164B6. presses the stored sequence (step 164D11) by shifting out 
The routine then ends at step 164B7. and discarding ttie first K MAP_3 YTEs in the FIFO buffer. 

FIG. 101 is a flow chart illustrating the mapping comr If at stqp 164D12, LOOP_COUNT has not reached its 

pression step of FIG. lOA. In this step the host computer is maximum value (32,129) the con^)Uter returns to step 

converts a sequence of (ACTION, TIMESET) test vectors 164D1 to read K more bytes into the FIFO buffer. If at step 

into a sequence of MAP^INS and MAPJYTE bytes. 164D12, LOOP__COUNT has reached its maximum, the 

Initially (step 164C1) the host computer sets a CURRENT_ computer outputs a LOOP_JNST instruction (step 164D13) 

MODE parameter to ^TULU.MAF'. Then at step 164C2, it indicating the pattern length (1 to 32) and the LOOP_ 

reads in a block of eight (ACTION, TIMESET) vectors and 20 COUNT (up to 32,129). Then LOOP_COUNT is reset to 1 

determines a next mapping mode (NEXT_>IODE) for most at step 164D8 and program flow returns to step 164D1. If at 

efficiently mapping the first 1, 2, 4, a* 8 bytes of the block. step 164D9 no pattern match is found, then the counter 

If the next moping mode is the same as the current mapping ou^uts a LOOP_J[NST instruction indicating the current 

mode (step 164C3), then the 1, 2, 4 or 8 bytes to be mapped pattern length and LOOP_COUNT (step 164D14), resets 

are replaced with an ^>propriateMAP_BYTE (step 164C4) 25 LOOP_COUNT to 0 (step 164D15), discards the saved 

which is then provided as the next byte of the ou^ pattern (stq> 164D1Q and then looks for a new pattern (step 

sequence. If there are more unmapped (ACTION, 164D4). The process continues until at step 164D1 all input 

TIMESET) vectors in the input sequence (step 164C5) then bytes have been processed. At that point the routine ends 

the host computer returns to step 164C2, acquires more (step 164D17). 

(ACTION, TIMESEI) vectors and dctcmiines the next 30 FIG. lOK is a flow chart illustrating the high level 

mapping noode. If at step 164C3 the next mapping mode conqiression step 164E of FIG. lOA. Starting at step ItiSDl, 

does not match the current mode and the next mapping mode the computer determines if there are any more input 

is not the full mapping mode (step 164C6), the con^utcx sequence bytes to be processed. IF so, then shifts a large 

maps the (ACTION, TIMESET) vectors onto an appropiate block of bytes (step 16SD2) into memory and determines if 

output MAP„BYTE (step 164C7). Then it sets 35 any portion of the bytes matches any previously identified 

CURRENT^MODE equal to NEXT_J40DE (step I64C8) patterns (step 165D3). If not, then at step 165D4 it checks 

and generates an output MAP_J[NST byte (step 164C9) the stated sequence to see if it can determine any new 

indicating the new mapping mode. Program flow then repetitivepattoms.If not it shifts out all bytes in memory as 

moves to step 164C5 where flte ooir^uter produces the next bytes of its ou^ut sequence (step I65D5 and obtains 

MAP_JB YTE byte as tfic next output sequence byte. If at 40 more input bytes (steps 165D1, 165D2). When a new pattern 

step 164C6, the NHXT_3I0DE is the foil mapping mode, is found (step 165D4) it shifts the pattern out to a portion of 

then the computer sets CURRENT^^ODE equal to the node memory (step 165D6), and keeps track of the 

NE?CT_JM0DE (step 164C10), outputs a fiill map MAP_ memory location of the pattern. The last byte of the stored 

INST instruction (stq> 164C11), and maps the next input pattern is a "return" high level instruction indicating the end 

byte onto an appropriate output MAPJYTE (step 45 of the pattern. lYogram flow then returns to step 165D3 

164CI2). If there are more unmapped (ACTION, where the program compares the patterns in the node 

TEMESET) vectOTs in the input sequence (step 164C5) then memory to the bytes in the FIFO memory. When bytes 

the host computer returns to step Otherwise the stored in the FIFO memory match a stared pattern, then at 

routine ends at step 164C13. step 165D7, the matching bytes are replaced with a high 

FIG. lOJ is a flow chart illustrating the loop compression 5o level instruction kdicating a call to the first node memory 

step 164D of FIG. lOA. This routine oon^sresses successive location of the stored pattern. Ingram flow then returns to 

MAPJYTE words of the sequence output of step 164D step IfSDl. The routine is repeated until all input bytes have 

into loop instructions (LOOP_JNST). Starting at step been processed. At that point step 165D1 directs program 

164D1, the computer determines if there are more bytes in flow to step 161D17 where the routine ends, 

the input sequence to be processed. If so than it reads in a 55 NETWORK INTERFACE CIRCUITS 

large number of bytes of the input sequence (step 164D2) FIG. 11 is a block diagram illustratijig one network 

into a **FIFO buffer" it has established in memory. Jf a loop interface 30 of a set of four network interface 30 of FIG. 2. 

compression pattern has not been previously established Each network interface 30 receives data on a sq>arate serial 

(step 164D3) then the computer reviews the bytes last read input transmission line 18 from a preceding network node 

ia to detemiine the largest repetitive pattern of up to 32 bytes 60 and transmits data on a senal ou^Hit transmission line 19 to 

it can find, if any (step 164D4). If no pattern is found, tiie the next network node with a well defined transmission time, 

computea: shifts all of the bytes out of the FIFO buffer and This allows for very hig;h uni-directional bandwidth which is 

provides them as output bytes (step 164D5) without provid- not possible with standard buses. A tristate buffer 191 can 

ing any loop con^iression and returns to step 164D1 to get selectively couple the incoming transmission line 18 to a 

more bytes of the input sequence. If at step 1MD4 the 65 serial/parallel interface ckcuit 190. Another tristate buffer 

compute finds a repetitive pattern spanning K bytes, it saves 192 can selectively couple the serial^arallel interface circuit 

a description of the pattern (step 164D6), shifts MAP_ 190 to the outgoing transmission line 19. Interface circuit 



03/16/2004, EAST Version: 1.4.1 



5,696,772 

27 28 

190, suitably an IEEE standard 1596-1993 scalable coherent disabled, buffer 196 of all nodes is enabled, buffer 195 is 

interface, receives data from transmission line 18 in serial disabled in node 0 only, and buffer 197 is enabled in node 0 

fom and forwards it onto outgoing transmission line 19 in only. 

serial farm and forwards it onto local bus 31 parallel form- To provide for synchronous response to a RUNTIME 

Serial^parallel interface circuit 190 can also transmit parallel s signal by all nodes, pulses of the RUNTIME signal should 

data received on bus 31 outward in serial form on transmis- be delivered to all nEiicroprocessors within all nodes at the 

sion line 19. same time. Obviously a RUNTIME pulse originating at 

A synchronizing circuit 193 provides precise timing for node 0 will not arrive at all nodes at the same time. However 

transmissionandrccciptof RUNTIME signals conveyed on a RUNTIME pulse originating at node 0 is sequentially 

the incoming transmission line 18 and outgoing transmis- lO latched onto the D input of flip-fiop 200 of each successive 

sion line 19. Synchronizing circuit 193 comprises three node of the loop and thereafter concurrently clocked through 

tristatc buffers 195-197, three type D flip-flops 200-201, all flip-flops 201 so that the signal is sent to each node's 

and a timing circuit 203. Ringlet 18 is tied to D input of microprocessor at the same tinoe. 

flip-flops 200 and 201 and buffer 195 couples the Q output FIG. 13 illustrates flip-flop timing for FIG. 2 given the 

of flip-flop 200 to outgoing transmission line 19. Buffer 196 is number of nodes N is equal to 4. All of the timing signals OT, 

conveys a RUNTIME signal to the instniction processing IT ... NT have the same period N*T, where T is a unit delay 

unit 36 from the Q ou^ut of fiq>-flop 201. A RUNTIME period and is suitably greater than cr equal to the irmTiTnum 

signal produced by the instruction processing unit 36 of FIG. possible signal propagation delay through the slowest node 

2 drives the D input of flip-flop 202. Buffer 197 couples the of the network. Signal OT, which clocks flip-flop 202 of node 

RUNTIME signal at the Q ou^ut of fl^ flop 202 onto 20 0, and signals NT, which dock flip-flops 201 of all nodes, 

outgoing transmission line 19. The timing circuit 203 con- are in phase with one another. However all other signals 

trols the clock inputs of flip-flops 200-202 in response to IT-NT are phase shifted one from another by T picoseconds, 

control input from the I/O controller 44 of FIG. 2 using the When node 0 asserts the RUNTIME signal, flip-flop 202 

timing signals T0-T30 for reference. A register 206 stores a of node 0 does nothing unta the OT signal docks it a time 

data word from the I/O controller 44 of FIG. 2, each bit of 25 0. At that point the RUNTIME signal state passes to the Q 

the stored data word controls enabling of tristate buffers output of flip-flop 202 of node 0 and appears at the D inputs 

190-197. of flip- flops 200 and 201 of node 2. T picoseconds later, 

When transmission Hnes 18 and 19 are used for conveying flip-flop 200 of node 1 is clocked, thereljy passing the 

instructions or control data from node to node, buffers 191 RUNTIME signal to flip- flops 200 and 201 of node 2. A 

and 192 are enabled thereby placing interface circuit 190 30 time 2*T,flQ>-flop 200 of node 2 is docked, thereby passing 

between the transmission lines. In ^s configuration, a host the RUNTIME signal to flip-flops 200 and 201 of node 3. 

con:q)utcr can access the local bus 31 of every node via the This process continues until at time (N-1)*T flip-flop 200 of 

serial parallel interface 190. With access to bus 31, the host node N is docked thereby passing the RUNTTMB signal to 

computer can write instruction into memory 34 of FIG. 2 via flip-flop 201 of node 0. At that point, the same RUNTIME 

memory management unit 32, can write control data into the 35 signal state appears at the D inputs to all latdies 201. Finally 

various devices 36, 38 and 40 of FIG. 2 via the 1^0 controller at time N*T signals NT concurrently dock flip-flops 201 of 

44 of FIG, 2 and can read acquired test data out of the afl nodes so that they simultaneously transmit the RUNT- 

acquisition memory within the DUT interface circuit 40 of IME signal to their instruction processing units. 

HG. 2 via I/O controller 44. FIG. 14 is a block diagram illustrating timing circuit 203 

During a test opodtion, transmission lines 18 and 19 can 40 of FIG. 11 which provides the flip-flop docking signals to 

be used to convey RUNTIME signals into and away from flip-flops 200-202. Timing circuit 203 indudes a timer 211 

the node. In such mode, buffer 195 is enabled and timing produces a timing signal docking flip-flops 202 of FIG. 11 

circuit 203 periodically docks flip-flop 200 thmby latching and timers 212A and 212B producing timing signals dock- 

a RUNTIME signal {qxpearing on transmission line 18 onto ing flip-flops 200 and 201 of FIG. 11. Hmer 211 indudes a 

transmission line 19. When the node is supposed to respond 45 set of registers 216 containing control data transmitted 

to a RUNTIME signal on transmission line 18, buffer 196 is thereto from the host computer via the I/O controller 44 of 

also enabled and timing circuit 203 periodically clodcs FIG. 2 before the start of a test operation. A multiplexer 213 

flip-flop 201 so that flq)-flop 201 fowards the RUNTIMB under control of data in registers 216 sdects one signal from 

signal appearing on transmission line 18 on to processing among reference timing signals TO-T30 produced by oscil- 

anit36ofFIG. 2. When tixe node is supposed to generate a 50 lator 42 of FIG. 2 and forwards it to a dock input of a type 

RUNTIME signal during a test <^ation, buffer 197 is D flip-flop 214. A counter 215 counts TO signal pulses and 

enabled. Timing circuit 203 periodically clodcs flip-flop 202 provides an output signal pulse to the D input of flip-flop 214 

causing flip-fiop 202 to periodically latch its RUNTIME whenever the count reaches a limit indicated by data in 

signal input onto transmission line 19. registers 216. The Q ou^ut of flip-flop 214, which resets ttie 

FIG. 12 is a block diagram illustrating of how RUNTIME 55 count of counter 215, provides the timing signal that clocks 

signals pass from node to node thoug|h a network interface. flip-flop 202 of HG. 11. The data in registers 216 is set so 

FIG. 12 shows rdevant portions of each network interface that die timing signal at the Q ou^ut of flip-flcp 214 has 

30 of a network consisting of N nodes labeled node 0 period N*T. 

through node N-1 connected in a loop with the ou^oing Timers 212A and 212B are similar to timer 211 except 

transmission line 19 of each node connected to the incoming 60 that their internal counters are reset by the ou^ut of timer 

transmission line 18 of the next In the example, the pro- 211, rather than their own ou^uts. Since their internal 

cesser of node 0 generates a RUNTIME signal that passes counters are reset by the NF signal, their output signals each 

around the network loop to the network interface in each also have a period of N^. Howevo* by adjusting the control 

node and from the netwoik interface to the instruction data in thners 212A and 212B, their output signals can be 

processing unit witfxin each node. In the «can^)le of FIG. 12, 65 phase shifted from the NT signal by any desired amount 

the buffers 191, 192 and 195-197 of FIG. 11 are not shown, Each node in the preferred embodiment of the tester 

but it is assumed that buffers 191 and 192 of all nodes are indudes four network interfaces similar to the one network 
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interface 30 illustrated in FIG. 11. Each network interface of 
a node has a separate incoming transmission line 18 and a 
separate outgoing transmission line 19. All four network 
interfaces can couple their incoming and/w outgoing trans- 
mission lines to local bus 31, though not concurrently. Ihe 
four network interfaces in each node are connected to 
corresponding network interfaces of their two ndghboring 
nodes to form four independent loop networks. These four 
independent networks allow the tester to be configured in a 
variety of ways as illustrated herein below. 

The host computer interface 20 of FIG. 1 is substantially 
similar in construction and operation to the network inter- 
faces 30 of FIG. 2 included in each node. 
TESTER CONFIGURAnON OPTIONS 

FIG. 15 is a block diagram illustrating a "one node per 
pin" operating configuration for the integrated circuit tester 
10 of FIG. 1 in which the tester performs a test on a single 
sixteen pin DUT 220. Hie DUT pins are labeled AO through 
A15. The testa: as shown in FIG. 15 has only 16 nodes NDO 
through ND15, though a tester may have a much larger 
number of nodes and may have more nodes than pins on the 
DUT. As illustrated in FIG. 15, each node ND0-ND15 
includes four network interfaces (A-D) along with the 
instruction storage and processiujg (JSP) portions 222 of the 
node 14, including everything shown in FIG. 2 except the 
networit interface 30. Each node NDO-NDIS is connected to 
a corresponding pin A0-A15 of the DUT 220 for transmit- 
ting test signals thereto and/or receiving output signals 
therefrom. The host processor is not shown. 

In this configuration, the instruction memoiy in eadi node 
stores all of the instructions needed to define the test signal 
and data acquisition operations for the DUT pin to which the 
node is coime<ted. The only communication between nodes 
14 during a test is via a RUNTIME signal. In the exan^)le 
of FIG. 15, netwOTk interfaces A of the 16 nodes are coupled 
in a manner similar to that shown in FIG. 12 and convey die 
RUNTIME signal from node to node during (he test opera- 
tion. The remaining network interfaces B-D are inactive 
because their tristate buffers 191-1^7 (FIG. U) are not 
enabled. If marc than one RUNTIME signal were needed 
during a test, one or more other network interfaces B-D 
could be activated by turning on the appropriate buffers 
195-197 (FIG. U). 

FIG. 16 is a block diagram illustrating a ''multipie node 
per pin" operating configuration for the integrated circuit 
tester of FIG. 1. In this configuration the tester peifonns a 
test on a DUT 230 in which (he instruction storage require- 
ments for one or more pins ^ceeds the capacity of the local 
instruction memory. In such case the system makes use of 
available instruction mem(»y cecity in other nodes. In the 
simplified exanq)le of FIG. 16, DUT 230 has only three pins 
AO through A2 accessed by nodes ND6, ND7 and ND8, 
respectively. Hie remaining nodes are not connected to DUT 
pins. During a test operation, the A, C and D network 
interfaces of all nodes are interconnected for node to node 
serial data transmission. With reference to FIG. 11, the 
network interfaces A buffers 191 and 192 are enabled and 
buffers 195-197 are disabled. During the test, the ISP circuit 
of- node 7 reads instnictlons not only out of its own local 
instruction memory txit also out of the instruction memories 
of nodes NDO, NDl and ND3 via the A network interface. 
Similarly node ND8 may acquire instructions from nodes 
NDIO, ND12 and ND14 via the C network interface and 
node ND6 can acquire instructions from nodes ND2, ND4 
and ND5 via the D network interfaces. In the meantime, the 
B network interfaces of all the nodes may be interconnected 
as in FIG. 12 to provide a RUNTIME signal path. 
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One of the other nodes not connected to a DUT pin and 
not storing instructions for another node, for example node 
ND15, may function as a "host computer" That is the 
instructions stored in its memory may tell its instruction 

5 processor when to transmit a RUNTIME signal to die other 
nodes via the B network interfaces telling them to start a test 
Node ND15 may also store interrupt routines teUing it how 
to respond to RUNTIME signals from other nodes which 
may, for example, signal errors or end of test An incoming 
RUNTIME signal could tell node ND15 to read acqufred test 
data out of an acquisition memory in one of the other nodes 
via, for example, network interface A and perform some 
action based on the value of the data. One such action could 
be to send an address to one or more other nodes via n^ork 
interface A indicating the local memory location of a set of 
instructions to perform. This gives the tester the ability to 
automatically change the course of a test in response to 
values of acquired test data. 

FIG. 17 is a block diagram illustrating a •*multiple DUT" 
opoating configuration for the integrated circuit tester of 

20 FIG. L In this configuration the tester can perform indepen- 
dent tests on more than one DUT. In the example of FIG. 17, 
two 8 pin DUT*s 240 and 250 are being tested. Nodes 
NDa-ND3 and ND12-^15 test pins B0-B7 of DUT 240 
while nodes ND4~ND7 and 8-11 test pins A0-A7 of DUT 

25 250. The A network interfaces of all nodes are intorcon- 
nected in die manner illustrated in FIG. 12 to provide a 
RUNTIME signal path for the test of DUT 250 while the B 
network interfaces of all nodes are similarly interconnected 
to provide a RUNTIME signal path for the DUT 240 test 
The two tests may be conducted in a completely independent 
manner with no RUNTIME signal coordination between the 
two tests. In this configuration the tester operates as two 
independent testers. 

Thus it will be appreciated by those skilled in (he art, that 
the multiple links 30 permit the tester to operate in a variety 

3^ of useful configurations including those illustrated in FIGS. 
15-17 as well as numerous combinations and pennutations 
thereof. 

Thus has been described and illustrated an integrated 
circuit tester for transmitting test signals to selected termi- 

40 nals of a device under test and acquiring data produced by 
the DUT at others of its terminals during a succession of test 
cydes. The tester includes several processing nodes, one 
node associated with each terminal of the DUT and each 
node includes a memory for storing algorithmic instructions 

45 for generating a sequence of test vectors. Each test vector 
includes action data indicating a particular action to be taken 
during a next test cycle and timing data indicating a time 
during the next test cycle ^en the action is to be taken. 
Each node also includes a circuits for processing the algo- 

so rithmic instructions to produce the test vectors and circuits 
responsive to the test vectors for controlling (he test signal 
and data acquisition as mdicated by die test vectors. The 
integrated circuit tester can perform a long integrated circuit 
test without need for large node memories and without 

55 having to periodically hak (he test to reload the node 
memories. The tester can also permit hig|ily flexible and 
accurate timing of testing events during each cycle of a test 
Since interconnection is node-to-node, signal transmission 
rate can be maximiyfid, transmission Hnes can be optimized 

60 and node expansion is not limited by the laws of physics. 
While the foregoing specification has described preferred 
embodiment(s) of the present invention, one skilled in the art 
may make many modifications to the preferred embodiment 
without departing form the invention in its broader aspects. 

65 The upended claims th^ef ore are intended to cover all such 
modifications as fall within the true scope and spirit of the 
invention. 
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I daim: 

1. An ^paratus for pexfoiming a test of an integrated 
circuit (IC) including canying out actions during successive 
test cydes, of equal duration, with each test cycle spanning 
a plurality of time slots » the test being described by input s 
data indicating actions to be taken at terminals cf said IC and 
indicating a time relative to a start of said test that each 
action is to be taken, the apparatus conqsrising: 

a plurality of nodes; 

host processing means for recdving the input data and 
converting the input data to a sq)arate set of instruc- 
tions for each of said nodes, each set of instructi(xis 
comprising an algorithm for generating a sequence of 
test vectors, each test vectos* indicating an action to be 
carried out on the IC terminal during a corresponding 
one of said test cydes and indicating a time slot during 
the test cycle in which the action is to commence; and 
data transmission means for conveying said instnictiotts 
from said processing means to said nodes before a start ^ 
of said test, 
wherdn each node comprises: 
interface means contacting a terminal of said IC for 
carrying out a sequence of actions at said terminal in 
response to an input sequence of test vectors during 25 
successive cydes of said test at time slots indicated 
by said vectors; 
monory means for receiving and storing said set of 
instructions conveyed to the node from said host 
processing means, and 3Q 
node processing means for reading said instructions out 
of said memory means during said test, executing 
said instructions to generate said sequence of test 
vectors, and supplying a separate test vector of said 
sequence as input to said interface means during 35 
each test cyde. 

2. The apparatus in accordance with claim 1 wherein the 
instructions stored In eadi node comprises m^ bytes and 
loop instcuctions, wherein each node processes m^ bytes to 
produce test vectoars described by the m^ bytes and wherein 40 
said loop instructions indicate a number of times the node is 
to process a set of said map bytes to produce the test vectors, 

3. The q>paratus in accordance with daim 1 wherein said 
host processing means converts the input data into separate 
instructions fa- each node by iirst converting the input data 45 
into a separate test vector sequence for each node and then 
converting each test vector sequence into the instructions for 
the node, the instructions indicating how the node is to 
produce the test vector sequence. 

4. The ^yparatus in accordance with claim 3 wherein the so 
host processing means converts each test vector sequence 
into instnictioQS segmenting the test vector sequence into 
groups and replacing the groups with instructions for gen- 
crating the test vector groups. 

5. The iqyparatus in accordance with daun 1 wherein the 55 
instructions stored in each node comprises map bytes, map- 
ping instructions, and loop instructions, wherein the nodes 
process the map bytes to produce test vectors described by 
the map bytes, wherein said m^ing instructions indicate a 
manner in which the nodes are to process said map bytes, ^ 
and wherein said loop instructions indicate a number of 
times the node is to process a set of said map bytes to 
produce the test vectors. 

6. The apparatus in accordance with daim 5 whmin said 
node processing means comprises: 55 

means for reading map bytes, map instructions and loop 
instructions out of said memory means; 
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storage means for recdving and storing a last N of the 
read out m^ bytes, where N is a number greater than 
1; 

control means recdving the read out loop and moping 
instructions and generating first control signals in 
response to each loop instruction and generating second 
control signals in response to each moping instruction; 

sdection means receiving each read out map byte and 
receiving each of the N map bytes stored in said storage 
means for selecting as an output map byte one of dther 
a last received input map byte or a sdected one of the 
N map bytes stored by said storage means in response 
to said first set of control signals produced by said 
control means; and 

mapping means for recdving each output map byte pro- 
vided by said sdection means and for processing each 
output map byte in response to said second control 
signals thereby to generate said sequence of test vec- 
tors. 

7. An apparatus for performing a test on an integrated 
circuit (IC) spanning a succession of test cydes, the IC 
having a plurality of terminals, the test bdng described by 
input data indicating actions to be carried out at each 
terminal and times following a start of said test that the 
actions are to be carried out, wherein the actions indude 
transmitting a test signal to various IC terminals and sam- 
pling an output signal produced by the IC at various IC 
terminals, the apparatus comprising: 

host processing means for converting said input data into 
a plurality of test vector sequences, each test vector 
sequence corresponding to a separate IC terminal, 
successive test vectors of each sequence indicating 
actions to be carried out at the corresponding terminal 
during successive ones of said test cydes and for 
converting each test vector sequence into a set of 
instructions for generating the test vector sequence; 

memory means for storing each set of instructions; 

node processing means for concurrently executing the 
stored instructions sets thereby to concurrently gener- 
ate said test vector sequences; and 

signal processing means for canying out actions indicated 
by the concurrently generated test vectors; wherein said 
instructions indude map bytes, noE^ing instructions, 
and loop instructions, wherein the map bytes describe 
test vectors, wherein said mapping instructions indicate 
formats by which said map bytes describe test vectors, 
and wherein loop instructions indicates a number of 
times said node processing means is to process grotips 
of said m^ bytes, and wherein said node {X-ocessing 
means generates said test vector sequences by process- 
ing said map bytes a number of times indicated by said 
loop instruction in accordance with formats indicated 
by said mapping instructions. 

8. An apparatus for decompressing an instruction 
sequence induding m^ bytes, mapping instructions, and 
loop instructions wherein each mapping instruction indi- 
cates a maimer in which ttic i^^paratus is to process map 
bytes, wherein each loop instruction indicates a number of 
times a node is to process a set of said map bytes, and 
wherein the node processing means processes said map 
bytes in accordance with said mapping instructions and said 
loop instructions to generate an ou^ut sequence of vectors, 
the qjparatus comprising: 

storage means for sequentially recdving each map byte 
included in said instruction sequence and storing a last 
N of the map bytes of said instmction sequence where 
N is a number greater than 1; 
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control means for sequentially receiving the loop and 
mapping instructions included in said instruction 
sequence, for generating first- control signals in 
response to each loop instruction, and for generating 
second control signals in response to each mapping 
instruction; 

selection means sequentially receiving each map byte 
included in said instruction sequence and for receiving 
each of the N map bytes stored by said storage means 
for selecting as an output map byte one of either a last 
received input map byte or a selected one of the N map 
bytes stored by sdd storage means in response to said 
first set of control signals produced by said control 
means; and 

mailing means for receiving each output map byte pro- 
vided by said selection means and for processing each 
ou^ut map byte in response to said second control 
signals thereby to generate said ou^ut sequence of 
vectors. 

9. A method for performing a test on an integrated circuit 
(IQ spanning a succession oi test cycles equal dur^on, 
die IC having a plurality of terminals, the test bdng 
described by input data indicating actions to be carried oiit 
at each terminal and times following a start of said test that 
the actions are to be carried out, wherein the actions include 
transmitting a test signal to various IC tenninals and sam- 



pling an output signal produced by the IC at various IC 
tenninals, tiie method comprising the steps of: 
converting said input data into a plurality of test vector 
sequences, each test vector sequence corresponding to 
a separate IC terminal, each successive test vector of 
each sequence indicating an action to be carried out at 
the corresponding terminal during a conesponding one 
of said test cycles and indicating a particular time 
during the test cycle at which the action is to con^ 
mence; 

converting each test vector sequence into a set of instruc- 
tions for generating the test vector sequence; 
concunendy executing the instructions thereby to 
concuirently generate said test vector sequences; and 
carrying out actions at the IC nodes at times indicated by 

the concuirentiy generated test vectors. 
10. The method in accordance with claim 9 wherein tiie 
step of converting each test vector sequence into a set of 
instructions for genrating the test vector sequence com- 
20 prises the steps of 

segmenting tiie test vector sequence into groups of test 
vectors, and 

replacing the groups witfi instructions for generating the 
^ groups. 
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